首先，我们先有t=min{m,n},我们可以检测t是否可以整除m和n，如果可以，t就是最大公约数，如果不能，我们就将t减一,然后一直持续下去，直到可以整除，就可以停止。
计算gcd（m，n）的连续整数检测算法
首先 ，将min{m,n}的值赋给t,
第二步，m除以t,如果余数为0，进入第三步，否则，进入第四步。
第三步，n除以t,如果余数为0，进入第三步，否则，进入第四步。
第四步，把t的值减一，返回到第二步。
下面是我用java实现的算法
package gcd;
public class gcd2 {
public static int gcd(int m,int n)
{
int t;
if(m<n)
{
t=m;
}
else
{
t=n;
}
for(t=m;t>1;t--)
{
if(m%t==0&&n%t==0)
break;
}
return t;
}
public static void main(String args[])
{
System.out.print(gcd(99,66));
}
}