#include<stdio.h>
//求取最大公约数
int gcd(int u,int v)
{
int t,r;
if(u<v)
{
t=u;
u=v;
v=t;
}
while((r=u%v)!=0)
{
u=v;
v=r;
}
return v;
}
//求取最小公倍数
int lcm(int u,int v)
{
return (u*v/gcd(u,v));
}
int main()
{
int u,v,m,n;
scanf("%d,%d",&u,&v);
m=gcd(u,v);
printf("最大公约数是:%d\n",m);
n=lcm(u,v);
printf("最小公约数是:%d\n",n);
return 0;
}