public static void main(String[] arg){
Scanner sc = new Scanner(System.in);
int a =sc.nextInt();
int b =sc.nextInt();
int t=0;
int i;
for(i=a;i>=2;i--)
if((a%i==0)&&(b%i==0))
{
System.out.println("最大公约数为:"+i);
t++;
break;
}
if(t==0)
{
System.out.println("没有最大公约数");
System.out.println("最小公倍数为:"+a*b);
}
else
//由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
{
System.out.println("最小公倍数为:"+a*b/i);
}
}