#include<stdio.h>
int main()
{
int a,b,c,d,temp;
int fun1(int,int);
int fun2(int,int,int);
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(b!=0)
{
c=fun1(a,b);
d=fun2(a,b,c);
printf("最大公约数:%d\n",c);
printf("最小公倍数:%d\n",d);
}
else
printf("default\n");
return 0;
}
int fun1(int a,int b)
{
int c=a%b;
while(c>b)
{
c=a%b;
}
if(c==0)
{
c=b;
}
return c;
}
int fun2(int a,int b,int c)
{
return a*b/c;
}
int main()
{
int a,b,c,d,temp;
int fun1(int,int);
int fun2(int,int,int);
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(b!=0)
{
c=fun1(a,b);
d=fun2(a,b,c);
printf("最大公约数:%d\n",c);
printf("最小公倍数:%d\n",d);
}
else
printf("default\n");
return 0;
}
int fun1(int a,int b)
{
int c=a%b;
while(c>b)
{
c=a%b;
}
if(c==0)
{
c=b;
}
return c;
}
int fun2(int a,int b,int c)
{
return a*b/c;
}