关于最大公约数的三种解法之二（连续整数检测算法）

首先，我们先有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));
     
    }

}