15 最大公因数、最小公倍数

说明:最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求：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*********************