说明:最大公因数使用辗转相除法来求,最小公倍数则由这个公式来求:GCD * LCM= 两数乘积.
解法:最大公因数可以使用递回与非递回求解.
**************************程序**********************
#include <stdio.h>
#include <stdlib.h>
int main(void){
int m,n,r;
int s;
printf("输入两数:");
scanf("%d %d",&m,&n);
s = m * n;
while(n != 0) {//求两数的最大公因数
r = m % n;
m = n;
n = r;
}
printf("GCD:%d\n",m);
printf("LCM:%d\n",s/m);
return 0;
}
**************************END*********************