Find the greatest common divisor of 40304 and 30203.
Solution — click to reveal
By the Euclidean Algorithm: gcd(40304,30203)=gcd(40304−30203,30203)=gcd(10101,30203)=gcd(30203−2⋅10101,10101)=gcd(10001,10101)=gcd(10101−10001,10001)=gcd(100,10001)=gcd(10001−100⋅100,100)=gcd(1,100)Therefore, the greatest common divisor of 40304 and 30203 is 1