輸入2個正整數m和n，求其最大公約數。
輸入2個正整數m和n，求其最大公約數。
慕婉清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; }