2つの数の最大公約数を求める

と の最大公約数は

比は