gcd(141,48)= 3
gcd(805,175)= 35
gcd(809,848)= 1
gcd(546,39)= 39
gcd(726,55)= 11
gcd(783,513)= 27
gcd(357,170)= 17
gcd(432,126)= 18
gcd(247,949)= 13
gcd(108,146)= 2
gcd(633,150)= 3
gcd(56,315)= 7
gcd(705,590)= 5
gcd(600,699)= 3
gcd(341,220)= 11
gcd(816,384)= 48
gcd(390,507)= 39
gcd(253,220)= 11
gcd(624,360)= 24
gcd(204,972)= 12
gcd(322,504)= 14
gcd(663,338)= 13
gcd(840,364)= 28
gcd(477,873)= 9
gcd(605,363)= 121
gcd(841,406)= 29
gcd(858,702)= 78
gcd(52,92)= 4
gcd(725,577)= 1
gcd(743,408)= 1
gcd(474,573)= 3
gcd(901,84)= 1
gcd(348,823)= 1
gcd(580,371)= 1
gcd(72,585)= 9
