输入两个正整数m和n,求其最大公约数和最小公倍数。
#include<stdio.h>
int main()
{
int m,n,a,b;
scanf("%d %d",&m,&n);
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;
}
printf(“zuidagongyueshushi%d\n”,n);
printf(“zuixiaogongbeishushi%d\n”,b/n);
return 0;
}