速求公式解决方法

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