Make it simple

求x 和 y 的 最大公约数 a ,（x > y)x = an;y = am;   n 和 m 是 正整数;x = t*y + r;  an = t*am +r;n = t*m + r/a;  这里n 和 t*m 是 正整数 所以 r/a 也是 整数；所以呢~ (x , y) 和 (y , r) 的 最大公约数是一样的~~这样循环下来~~到 r = 0 为止。#######################################includeusing namespace std;int gcd(i