最大公约数最小公倍数
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
//求两个数的最大公约数 public static int getMaxMult(int m,int n) { if (n == 0) { return m; } else { System.out.println("m值为"+m+",n值为"+n); return getMaxMult(n, m % n); //辗转相除法 } } //求两个数的最小公倍数 public static int gbs(int m,int n) { int gys = getMaxMult(m,n); return m*n/gys; //两数相乘除以最大公约数就是最小公倍数 }
如果这篇文章对你有用,可以关注本人微信公众号获取更多ヽ(^ω^)ノ ~