Gcd( 45, 35 ) = 5
Gcd( 1989, 1590 ) = 3