求其最大公约数和最小公倍数,一行代码完成
题目:输入两个正整数 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
}
分类:
Java
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)