                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Java入门第一季（IDEA工具）升级版

输入2个正整数m和n，求其最大公约数。

慕婉清3658397

2016-10-08

源自：Java入门第一季（IDEA工具）升级版

关注问题我要回答

707

操作

收起

1 回答

ziom
2016-10-09

public static int getGreatestCommonDivisor(int m, int n) {
    int gcd = Math.min(m, n);
    while (!(m%gcd==0&&n%gcd==0)) {
        gcd++;
    };
    return gcd;
}