C语言例题23：

题目要求：输入两个数，求其最大公约和最小公倍数

#include <stdio.h>

void main() {
    int m, n, x, y;

    printf("输入两个正整数：");
    scanf("%d%d", &m, &n);

    if (m < n)        //在m中存放m、n中最大者
    {
        x = m;
        m = n;
        n = x;
    }

    printf("%d和%d的", m, n);
    y = m * n;    //将m、n的值作个备份
    while (x != 0)  //辗转相除法
    {
        x = m % n;
        m = n;
        n = x;
    }
    printf("最大公约数是%d\n最小公倍数是%d\n", m, y / m);
}

本章C语言经典例题合集：http://t.csdnimg.cn/FK0Qg