gcd(97,100) = 1
gcd(99,29) = 1
gcd(80,20) = 20
gcd(94,35) = 1
gcd(73,33) = 1
gcd(39,30) = 3
gcd(44,45) = 1
gcd(12,76) = 4
gcd(85,34) = 17
gcd(46,17) = 1