#include<stdio.h>
int main()
{ int max(int m,int n);
int min(int m,int n,int p );
int m,n,p,q;
scanf("%d%d",&m,&n);
p=max(m,n);
printf("最大公约数是%d\n",p);
q=min(m,n,p);
printf("最小公倍数是%d\n",q);
return 0;
}
int max(int m,int n)
{
int t,z;
if(n>m)
{
t=n;n=m;m=t;
}
while((z=m%n)!=0)
{
m=n;
n=z;
}
}
int min(int m,int n,int p)
{
return((m*n)/p);
}
denmushi
相关分类