Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2022-part-05 — 197 problems (EN–VI) Question 27

Math Olympiad Vault · MathNet 2022-part-05 — 197 problems (EN–VI)

Question 27

Let $a$, $b$, and $c$ be nonzero integers. Show that there exists an integer $k$ such that
$$
\gcd(a + kb, c) = \gcd(a, b, c).
$$
(Note: 'gcd' stands for 'greatest common divisor')