给 x，y 两个数，求 x，y 的最大公因数。
辗转相除法，直接套！！！
1 function gcd(x,y:longint):longint;2 begin3 if y=0 then exit(x) else exit(gcd(y,x mod y));4 end;
本文共 196 字，大约阅读时间需要 1 分钟。
给 x，y 两个数，求 x，y 的最大公因数。
辗转相除法，直接套！！！
1 function gcd(x,y:longint):longint;2 begin3 if y=0 then exit(x) else exit(gcd(y,x mod y));4 end;
转载于:https://www.cnblogs.com/t-s-y/p/10324892.html