題目：輸入兩個(gè)正整數(shù) m 和 n，求其最大公約數(shù)和最小公倍數(shù)。文章來源：http://www.zghlxwxcb.cn/news/detail-755190.html
求出最大公約數(shù)就行，最小公倍數(shù)用m*n除以最大公約數(shù)就行文章來源地址http://www.zghlxwxcb.cn/news/detail-755190.html
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("最大公約數(shù):" + gcd3(m, n));
System.out.println("最小公倍數(shù):" + lcm(m, n));
}
// 最大公約數(shù)先寫了容易被理解的三種
public static int gcd1(int m, int n) {
// m或n有一個(gè)為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) {
// 第一種方法的進(jìn)一步優(yōu)化
// 舉個(gè)例子m=0,n=6;下一步就變成m=6,n=0
// 一定要后面的判斷，防止除數(shù)變?yōu)?
return n > 0 ? gcd3(n, m % n) : m;
}
// 最小公倍數(shù)
public static int lcm(int m, int n) {
return m * n / gcd3(m, n);
}
}
gcd(a,b){ //java寫的時(shí)候要寫出b>0不想c一樣能用數(shù)字判斷真假 return b?gcd(b,a%b):a }
到了這里，關(guān)于求其最大公約數(shù)和最小公倍數(shù)，一行代碼完成的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
