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*********************