速求公式
求随机两个整数的最大公约数的关键代码或者是公式？？？
------最佳解决方案--------------------
多百度哇
------其他解决方案--------------------
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);