#include
int maxY(int m,int n)
{int i;
for(i=n;i>0;i--)
if(m%i==0&&n%i==0)break;
return(i);}
int minB(int m,int n)
{int j;
for(j=n;j>0;j++)
if(j%m==0&&j%n==0)break;
return(j);}
int main(){
int m,n,i,j;
scanf("%d%d",&m,&n);
j=minB(m,n);
i=maxY(m,n);
printf("%d和%d的最大公约数是%d,最小公倍数是%d\n",m,n,i,j);
return 0;}
嗨,行星饭