黄颖斌

导航

 

#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语句,上网搜了最大公约数和最小公倍数的性质,然后就可以很简单的写出程序

posted on 2019-04-16 20:52  黄颖斌  阅读(136)  评论(1)    收藏  举报