求两个整数的最小公倍数与最大公约数

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

# include <stdio.h>
int  main()
{
    int x, y, m, n, temp;
    scanf("%d %d", &m, &n);
    if(m < n)//如果不考虑的话，17行的代码就会有问题。此处考虑到如果m小于n那就借助temp令其值互换。
    {
        temp = m;
        m = n;
        n = temp;
    }
    x = m;
    y = n;
    while(y != 0)//此处用到了辗转相除法。
    {
        temp = x % y;//如果x % y == 0那么此时y为x，y的最大公约数。
        x = y;
        y = temp;
    }
    printf("%d ", x);
    printf("%d\n", m * n / x);//最小公倍数的计算方法是：两整数相乘后，再除以这两个数的最大公约数。
    return 0;
}