题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
求出最大公约数就行,最小公倍数用m*n除以最大公约数就行
package myself;import java.util.Scanner;/** * @Auther QY * @Date 2023/12/11 */public class Six { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); System.out.println("最大公约数:" + gcd3(m, n)); System.out.println("最小公倍数:" + lcm(m, n)); } // 最大公约数先写了容易被理解的三种 public static int gcd1(int m, int n) {// m或n有一个为0就退出,返回大的 while (m * n != 0) { if (m > n) { m %= n; } else { n %= m; } } if (n == 0) { return m; } else { return n; } } public static int gcd2(int m, int n) {// 减到相同就退出 while (m != n) { if (m > n) { m -= n; } else { n -= m; } } return n; } public static int gcd3(int m, int n) {// 第一种方法的进一步优化// 举个例子m=0,n=6;下一步就变成m=6,n=0// 一定要后面的判断,防止除数变为0 return n > 0 ? gcd3(n, m % n) : m; } // 最小公倍数 public static int lcm(int m, int n) { return m * n / gcd3(m, n); }}
gcd(a,b){//java写的时候要写出b>0不想c一样能用数字判断真假return b?gcd(b,a%b):a}