static void MaxGongyueshu(int m,int n)
    {
        int min;
        min = m%n;
        if(min != 0)
        {
            min = n%min;
            if(min == 0)
            {
                System.out.println("最大公约数为"+min);
            }
        }
        else
        {
            System.out.println("最大公约数为"+n);
        }
    }


有一小部分不对，应该怎么改？大牛们

int min;下面这段改成这样？
        if(m<n){
            m=m^n;n=m^n;m=m^n;
        }
        min = m%n;
        if(min != 0)
        {
            MaxGongyueshu(n,min);
        }
         else
        {
            System.out.println("最大公约数为"+n);
        }
    }

功能可以实现，谢谢月儿大牛

//写成这样也可以吧
public int gcd2(int m ,int n){
        if(m<n){
            int temp = 0;
            temp = m;
            m = n;
            n = temp;
        }
        int yushu = 0;
        if(m%n==0){
            return n;
        }else{
            yushu = m%n;
            m = n;
            n = yushu;
        }
        return yushu;
    }

收到的鲜花

• 林月儿 于 2015-05-26 07:26 送鲜花  3朵   附言：我很赞同

public static int com(int a, int b){
    int temp;
    if(a<b){ temp=b;b=a;a=temp;}
    while(b!=0){
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}