import java.util.Scanner;
public class Test_3 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);//输入语句，new出一个新的对象
System.out.println("请输入第一个正数：");//输出语句
int num1 = scan.nextInt();//输入的第一个数为 创建的scan对象调用nextInt（）方法读取键盘输入的数字
System.out.println("请输入第二个整数：");
int num2 = scan.nextInt();
System.out.println("最大公约数为："+gcd(num1 ,num2));
System.out.println("最小公倍数为："+icm(num1 ,num2));//分别调用求最大公约数和最小公倍数的方法，并输出该值
}
/*
*（1）用递归法求最大公约数，比较m和n的大小，用if语句确保m大于n，如果m%n等于零，n就是两个数的最大公约数，如果不为零，m%n的 值给n，n原本的值给m，继续执行这个方法。
* */
private static int gcd(int m,int n) {
if (m<n) {
int temp = m;
m = n;
n = temp;
}
if (m%n == 0) {
return n;} else {
return gcd(n,m%n);
}
}
/*
* （2）用循环法求最大公约数，跟上边的方法差不多，上边的是自己调用自己，这边加上了while语句参加判断
*/
private static int gcd(int m,int n) {
if (m<n) {
int temp = m;
m = n;
n = temp;
}
while (m%n!=0) {
int temp = m%n;
m = n;
n = temp;
}
return n;
}
/*
* 求最小公倍数，m和n的积除以最大公约数就是最小公倍数
*/
private static int icm(int m,int n) {
return m*n/gcd(m,n);
}
}