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

源自：-

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

提问者：慕婉清3658397 2016-10-08 17:48

个回答

ziom: 2016-10-09 06:54:05

已采纳

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