import java.util.Scanner;
//求最大公约数和最小公倍数
public class case16 {
public static void main(String[] args) {
System.out.println("请输入两个整数,可以得到它们的最大公约数和最小公倍数:");
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int divisor,dividend,remainder=1;//divisor被除数,dividend除数,remainder余数
int h=0,l=0;
if(a==0||b==0) {
System.out.println("无最大公约数和最小公倍数");
}else {
//辗转相除法求最大公约数
if(a>b) {
divisor=a;dividend=b;
}else {
divisor=b;dividend=a;
}
while(remainder!=0) {
remainder=divisor%dividend;
if(remainder==0) {
h=dividend;
break;
}
divisor=dividend;
dividend=remainder;
}
System.out.println("最大公约数是:"+h);
//求最小公倍数
l=a*b/h;
System.out.println("最小公倍数是;"+l);
}
}
}
用Java求最小公倍数和最大公约数
最新推荐文章于 2024-03-15 14:57:12 发布