欧几里德算法(若给定两个正整数m和n,试写出求它们的最大公因子的算法)的编程实现。

用eeclipse做
2025-02-24 01:45:06
推荐回答(1个)
回答1:

代码示例:

  private void getMaxFactor(int m, int n){
   System.out.printf("%d和%d的最大公因子为", m,n);
   int r = m%n;
   while(r>0){
   m = n;
   n = r;
   r = m%n;
   }
   System.out.printf("%d", n);
  }