MathDB
CHMMC 2021-22 Proof 4

Source:

September 1, 2022
number theory

Problem Statement

Show that for any three positive integers a,m,na,m,n such that mm divides nn, there exists an integer kk such that gcd(a,m)=gcd(a+km,n)gcd(a,m) = gcd(a+km,n) .