要求:输入两个正整数m和n,求其最大公约数和最小公倍数。
代码:
#include <stdio.h>
int main()
{
int m,n,p,r,t;
scanf("%d%d",&m,&n);
if(n<m){t=n;n=m;m=t;}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("最大公约数是:%d\n",n);
printf("最小公倍数是:%d\n",p/n);
return 0;
}
核心内容:if部分和while部分