import java.util.Scanner;
//求两个数的最大公约数和最小公倍数
public class Test {
public static void main(String[] args) {
System.out.println("请输入");
Scanner scanner=new Scanner(System.in);
int a=scanner.nextInt();
int b=scanner.nextInt();
Method(a, b);
}
public static int Method(int a,int b) {
int maxValue=0;
int minValue=0;
int maxYueShu=0;
int minBeiShu=0;
//开始对这两个数的大小进行比较
if (a==b) {
return a;
}else if (a>b) {
maxValue=a;
minValue=b;
}else {
maxValue=b;
minValue=a;
}
//开始循环出最大公约数
for (int i = 1; i <= minValue; i++) {
if ((minValue%i==0) && (maxValue%i)==0) {
maxYueShu=i;
}
}
if (maxYueShu==1) {
minBeiShu=maxValue*minValue;
}else{
minBeiShu=maxValue*minValue/maxYueShu;
}
System.out.println("最大公约数为:"+maxYueShu);
System.out.println("最小公倍数为:"+minBeiShu);
return maxYueShu;
}
}
测试结果
第一组数据:
请输入
2
4
最大公约数为:2
最小公倍数为:4
第二组数据
请输入
3
5
最大公约数为:1
最小公倍数为:15