#include<stdio.h>
#include<math.h>
int main()
{
inta,b,n,i;
scanf("%d%d",&a,&b);
n=(a<b)?a:b; //将a和b中的较小值赋给n
for(i=n;i>=1;i--)
if(a%i==0&&b%i==0)
{printf("最大公约数为: %d\n",i)
break;
}
int m;
m=(a*b)/i; //a*b=最大公约数乘以最小公倍数
printf("最大公倍数为: %d\n",m)
return 0;
}