package test;
import java.util.Scanner;
public class DivisorDemo {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入两个正整数");
System.out.println("请输入第一个正整数");
int x=sc.nextInt();
System.out.println("请输入第二个正整数");
int y=sc.nextInt();
maxDivisorMinMultiple mdmm=new maxDivisorMinMultiple(x,y);
int maxDivisor=mdmm.maxDivisor(x,y);
int minMultiple=mdmm.minMultiple(x,y);
System.out.println("最大公约数是："+maxDivisor);
System.out.println("最小公倍数是："+minMultiple);
}
}
class maxDivisorMinMultiple{
private int m,n;
private int divisor, multiple;//定义公约数和公倍数
public maxDivisorMinMultiple(int m,int n){
if(m>n){ //用m记录住最大数，用于计算最小公倍数和最大公约数
this.m=m;
this.n=n;
}else{
this.m=n;
this.n=m;
}
}
public int maxDivisor(int m,int n){
for(int x=n; x>=1;x--){ //通过观察得知最大公约数必须是小于或等于两个数的最小数n，而且必须大于等于1
if(n%x==0&&m%x==0){ //如果n、m能被同一个数整除，那么x就是n、m的公约数
divisor=x;
break;//跳出循环获取最大的公约数
}
}
return divisor;
}
public int minMultiple(int m,int n){
for(int x=m; x>=1; x++)//通过观察发现最小公倍数大于或者等于最大数m
{
if(x%n==0&&x%m==0){ //如果x能被n、m同时整除，那么x就是n、m的公倍数
multiple=x;
break;//跳出循环获取做小的公倍数
}
}
return multiple;
}
}