最大公约数 最小公倍数

最大公约数，最小公倍数

#include<stdio.h>
int main()
{
    int tmp;
    int n, m;
    scanf_s("%d%d", & n, &m);
    //选出最大值保存在n中；
    if (n < m)
    {
        int tmp = n;
        n = m;
        m = tmp;
    }
    int total = n * m;
    //辗转相除法；
    //
    int r = -1;
    while (m != 0)
    {
        r = n % m;
        n = m;
        m = r;

    }
    printf("最大公约数：%d\n", n);
    printf("最小公倍数：%d\n", total / n);

    return 0;
}