MathDB
Problems
Contests
National and Regional Contests
South Africa Contests
South Africa National Olympiad
2022 South Africa National Olympiad
3
3
Part of
2022 South Africa National Olympiad
Problems
(1)
Show that k exists
Source: SAMO 2022, Senior R3, P3
7/28/2022
Let a, b, and c be nonzero integers. Show that there exists an integer k such that
g
c
d
(
a
+
k
b
,
c
)
=
g
c
d
(
a
,
b
,
c
)
gcd\left(a+kb, c\right) = gcd\left(a, b, c\right)
g
c
d
(
a
+
kb
,
c
)
=
g
c
d
(
a
,
b
,
c
)
number theory
GCD
number theory unsolved