求最大公约数和最小公倍数,Java实现代码如下:
public class LcmDemo {public static void main(String[] args) {int num1 = 18;int num2 = 30;System.out.println("最大公约数:" + gcd(num1, num2));System.out.println("最小公倍数:" + lcm(num1, num2));}// 最大公约数private static int gcd(int num1, int num2) {
// return num2 == 0? num1:gcd(num2, num1%num2);//可以,也是辗转相除法// 如果 num1 能被 num2 整除,最大公约数就是num2,否则,辗转相除法得到最大公约数。return (num1 % num2 == 0)? num2:gcd(num2, num1%num2);//辗转相除法}// 最小公倍数private static int lcm(int num1, int num2) {// 最小公倍数=num1 * num2 / 最大公约数return num1 * num2 / gcd(num1, num2);}
}
运行结果
最大公约数:6
最小公倍数:90
完成!enjoy it!