求其最大公约数和最小公倍数，一行代码完成

题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。
求出最大公约数就行，最小公倍数用m*n除以最大公约数就行

1. package myself;
3. import java.util.Scanner;
5. /**
6. * @Auther QY
7. * @Date 2023/12/11
8. */
9. public class Six {
10.     public static void main(String[] args) {
11.         Scanner sc = new Scanner(System.in);
12.         int m = sc.nextInt();
13.         int n = sc.nextInt();
14.         System.out.println("最大公约数:" + gcd3(m, n));
15.         System.out.println("最小公倍数:" + lcm(m, n));
16.     }
18.     //        最大公约数先写了容易被理解的三种
19.     public static int gcd1(int m, int n) {
20. //        m或n有一个为0就退出，返回大的
21.         while (m * n != 0) {
22.             if (m > n) {
23.                 m %= n;
24.             } else {
25.                 n %= m;
26.             }
27.         }
28.         if (n == 0) {
29.             return m;
30.         } else {
31.             return n;
32.         }
33.     }
35.     public static int gcd2(int m, int n) {
36. //        减到相同就退出
37.         while (m != n) {
38.             if (m > n) {
39.                 m -= n;
40.             } else {
41.                 n -= m;
42.             }
43.         }
44.         return n;
45.     }
47.     public static int gcd3(int m, int n) {
48. //        第一种方法的进一步优化
49. //        举个例子m=0,n=6;下一步就变成m=6,n=0
50. //        一定要后面的判断，防止除数变为0
51.         return n > 0 ? gcd3(n, m % n) : m;
52.     }
54.     //    最小公倍数
55.     public static int lcm(int m, int n) {
56.         return m * n / gcd3(m, n);
57.     }
58. }

复制代码

1. gcd(a,b){
2.         //java写的时候要写出b>0不想c一样能用数字判断真假
3.         return b?gcd(b,a%b):a
4. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！