MathDB

4

Part of 2014 Korea Junior Math Olympiad

Problems(1)

gcd(a,b,c) = 1 , exists a so that gcd(p,q+ar) = 1

Source: KJMO 2014 p4

5/2/2019
Positive integers p,q,rp, q, r satisfy gcd(a,b,c)=1gcd(a,b,c) = 1. Prove that there exists an integer aa such that gcd(p,q+ar)=1gcd(p,q+ar) = 1.
number theorygreatest common divisorpositive integers