#include<stdio.h>
int main(void)
{
int m,n,a,b;
printf("输入两个正整数m和n(m<=1000,n<=1000)\n");
printf("Enter m n:");
scanf("%d%d",&m,&n);
a=m*n;
while(n!=0)
{ b=m%n;
m=n;
n=b;}
printf("最大公约数=%d\n",m);
printf("最小公倍数=%d\n",a/m);
return 0;
}
一开始先用的if和for语句,但是太麻烦并且容易出错,然后选用了while语句,上网搜了最大公约数和最小公倍数的性质,然后就可以很简单的写出程序
浙公网安备 33010602011771号