C经典算法之最大公因数、最小公倍数、因式分解

实作（最大公因数、最小公倍数）
#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; 
} 
实作（因式分解）
 
C（不用质数表） 
#include <stdio.h> 
#include <stdlib.h> 

int main(void) {