`
zht1933
  • 浏览: 219060 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

JAVA m和n的最大公约数和最小公倍数

    博客分类:
  • JAVA
阅读更多
public class Test {  
 
    public static void main(String[] args) {  
        System.out.println(gongyue(10, 12));  
    }  
 
   //迭代n的阶乘
    public static int method(int n) {  
        if (n == 1) {  
            return 1;  
        } else {  
            return n * method(n - 1);  
        }  
    }  
 
    // 求m和n的最大公约数  
    public static int gongyue(int m, int n) {  
        while (m % n != 0) {  
            int temp = m % n;  
            m = n;  
            n = temp;  
        }  
        return n;  
    }  
 
    // 求m和n的最小公倍数  
    public static int gongbei(int m, int n) {  
        return m * n / gongyue(m, n);  
    }  
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics