c语言求最大公约数和最小公倍数while语句
2022-11-20
投稿:张博海 分享
从键盘接收两个int型整数m和n,先求出最大公约数,再由"m/最大公约数*n"来求得最小公倍数。代码如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int m,n,g;
printf("Input m & n(int m,n>0)...\n");
if(scanf("%d%d",&m,&n)!=2 || m<1 || n<1){//输入两个整数,保证大于0
printf("Input error, exit...\n");
return 0;
}
g = (m<n ? m : n) 1;
do{//用穷举法求GCD
g--;
}while(m%g || n%g);
printf("\nThe GCD is %d\nThe LCM is %d\n",g,m/g*n);
return 0;
}