輸入2個正整數(shù)m和n，求其最大公約數(shù)。
輸入2個正整數(shù)m和n，求其最大公約數(shù)。
慕婉清3658397
2016-10-08
1 回答
舉報
0/150
提交
取消
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; }