package a;
import java.util.*;
public class Yueshubeishu {
public static void main(String[] args) {
System.out.println("输入两个正整数:");
Scanner a=new Scanner(System.in);
int m=a.nextInt();
Scanner b=new Scanner(System.in);
int n=b.nextInt();
int c=m*n;
int d=0;
if(m==n)
{
System.out.println("最大公约数和最小公倍数均为:"+m);
}
else
{
if(m>n)
{
while(n>0)
{
d=m;
m=n;
n=d%m;
}
System.out.println("最大公约数为"+m);
System.out.println("最小公倍数为"+c/m);
}
else
{
while(m>0)
{
d=n;
n=m;
m=d%n;
}
System.out.println("最大公约数为"+n);
System.out.println("最小公倍数为"+c/n);
}
}
}
}