求随机两个整数的最大公约数的关键代码或者是公式？？？
------最佳解决方案--------------------------------------------------------
多百度哇
------其他解决方案--------------------------------------------------------
int gcd(int a, int b)
{
if(a%b == 0) return b;
else return gcd(b,a%b);
}
------其他解决方案--------------------------------------------------------
辗转相除法。。
------其他解决方案--------------------------------------------------------
public long gcd(long n,long d) { long t = 1; for(long i = 1;i <= n;i++) { if(n % i == 0 && d % i == 0) { t = i; } } return t; }赞同0
------其他解决方案--------------------------------------------------------
具体写成代码
------其他解决方案--------------------------------------------------------
评论
------其他解决方案--------------------------------------------------------
教你一个很笨的办法
设置两个数为m,n,n<m
for(int i=n;i>1;i--)
if(n％ｉ==0 && ｍ％ｉ==0)
system.out.println(i);