Professional Documents
Culture Documents
GCD is 2
Find GCD (1180, 482) using Euclidean algorithm
q a b r
2 1180 482 216
2 482 216 50
4 216 50 16
3 50 16 2
8 16 2 0
GCD is 2
Relative Primes