#include<stdio.h>
int max(int m, int n)
{
int a,b;
if(m<n)
{
b=m;
m=n;
n=b;
}
a=m%n;
while(a!=0)
{
m=n;
n=a;
a=m%n;
}
return n;
}
int min(int m, int n)
{
int a,b,c;
if(m<n)
{
b=m;
m=n;
n=b;
}
a=m%n;
b=m*n;
while(a!=0)
{
m=n;
n=a;
a=m%n;
}
c=b/n;
return c;
}
void main()
{
int max(int m, int n);
int min(int m, int n);
int m,n,a,b,c,e,f;
scanf("%d %d",&m,&n);
e=max(m,n);
f=min(m,n);
printf(“zuidagongyueshu=%d\n”,e);
printf(“zuixiaogongbeishu=%d\n”,f);
}