import java.util.Scanner;
public class Testch0_6 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//調(diào)用java.util.Scanner可以獲得從鍵盤(pán)輸入的數(shù)字;
Scanner sc= new Scanner(System.in);
//定義兩個(gè)整型數(shù)字的變量
int min;
int max;
System.out.print("請(qǐng)輸入一個(gè)數(shù)：");
min= sc.nextInt();//nextInt();方法用來(lái)獲取輸入的Int NUM
System.out.print("請(qǐng)輸入另一個(gè)數(shù)：");
max= sc.nextInt();
//調(diào)用后面的靜態(tài)方法；
System.out.println(gongyue(min, max));
System.out.println(gongbei(min, max));
}
// a與b的最大公約數(shù)
public static int gongyue(int min, int max) {
while(max%min!=0){
/**運(yùn)用遞歸調(diào)用將求余之后的值作為min
* 將之前的min作為max直到求余值為0為止結(jié)束循環(huán)*/
int temp=max%min;
max=min;
min=temp;
}
return min;
}
// a與b的最小公倍數(shù)
public static int gongbei(int min, int max) {
//求公倍數(shù)就是將兩個(gè)數(shù)相乘除以最大公約數(shù)
return min* max / gongyue(min, max);
}
}