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;

}