/*
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
*/
import java.util.*;
public class Class6 {
public static void main(String[] args) {
int a1;
int a2;
Scanner s = new Scanner(System.in);
System.out.println("输入第一个数:");
int a = s.nextInt();
System.out.println("输入第二个数:");
int b = s.nextInt();
zuidagongyueshu zd = new zuidagongyueshu();
a1 = zd.zuidagongyueshu(a,b);
zuixiaogongbeishu zx = new zuixiaogongbeishu();
a2 = zx.zuixiaogongbeishu(a,b);
System.out.println("最大公约数:");
System.out.println(a1);
System.out.println("最小公倍数:");
System.out.println(a2);
}
static class zuidagongyueshu{
public int zuidagongyueshu(int x, int y){
int z;
int z1;
if(x < y){
z = x;
x = y;
y = z;
}
int r = x%y;
while(y > 0){
if(r == 0){
return x;
}else{
z1 = x%y;
x = y;
y = z1;
}
}
return x;
}
}
static class zuixiaogongbeishu{
public int zuixiaogongbeishu(int x, int y){
zuidagongyueshu zdgys = new zuidagongyueshu();
int z = zdgys.zuidagongyueshu(x, y);
int t = x * y / z;
return t;
}
}
}