/*
輸入兩個正整數m和n，求其最大公約數和最小公倍數。
*/
//創建鍵盤錄入
import java.util.Scanner;
class day818_lx{
public static void main(String[]args){
//創建鍵盤錄入對象
Scanner ab=new Scanner(System.in);
System.out.println("請輸入第一個數據:");
int one = ab.nextInt();
System.out.println("請輸入第二個數據:");
int tow =ab.nextInt();
dx(one,tow);//dx=大小
}
/*
返回值類型：void
參數列表：int
*/
public static void dx(int one,int tow){
int diyi =one;//記錄輸入的第一個整數
int dier =tow;//記錄輸入的第二個整數
int x=0,y=0;
if(one<tow){
x=tow;
tow=one;
one=x;
}
while (tow !=0){//判斷 除數不等於0
y= one%tow;//用較大的數除以較小的數
one=tow;
tow=y;
}
//最小值
int l = diyi*dier/one;
System.out.print(diyi+"和"+dier+"的最大公約數為:"+one);
System.out.print(diyi+"和"+dier+"的最小公約數為:"+l);
}
}