java求输入两个正整数的最大公约数和最小公倍数
算法描述:
import java.util.Scanner;
public class P1 {
public static void main(String[] args) {
int a;
int b;
Scanner d = new Scanner(System.in);
System.out.println(“请输入正整数值”);
a = d.nextInt();
b = d.nextInt();
int m = zuiDaGongYueShu(a,b);
int j = zuiXiaoGongBeiShu(a,b,m);
System.out.println(m);
System.out.println(j);
}
//最大公约数求法
private static int zuiDaGongYueShu(int a,int b) {
//把a,b换向
if(a<b){
int temp = 0;
temp = a;
a = b;
b = temp;
}
//循环求最大公约数
while(b != 0){
if(a == b)
return a;
else{
int k = a%b;
a = b;
b = k;
}
}
return a;
}
//最小公倍数求法
private static int zuiXiaoGongBeiShu(int a,int b,int m) {
//两数相乘除以最小公约数就行
int h = (a*b)/m;
return h;
}
}
总结:其实最大公约数才用的是辗转相除法,直到模数为0,除数就是最大公约数;最小公倍数就是两数相乘再除以最大公约数。
用java方法求最大公约数和最小公倍数
最新推荐文章于 2025-03-26 11:27:23 发布