#include <stdio.h>
#include <math.h>
int main () {
int m,n,i,j,t; //定义变量
scanf("%d,%d",&m,&n);//输入m,n的值
if(m>n) //如果输入的值m>n,则i=m,否则i=n
{
i=m;
}
else
{
i=n;
}
for(t=i;t>0;t--) //定义循环,设t的初始值为i,范围是t>0,t=t-1
{
j=t; //在循环内,j=t
if(m%t==0&&n%t==0) //如果m可以整除t,且n可以整除t,则退出循环
{
break;
}
}
printf("最大公约数为%d\n",j);//输出最大公约数
printf("最小公倍数为%d\n",m*n/j);//输出最小公倍数
return 0;
}