hdu acm-step 2.1.1 最小公倍数

Posted 2020-10-03 mtl6906

　　　　本题题意:求两个数的最小公倍数.

　　　　代码如下:

　　　　

#include <cstdio>
using namespace std;
int main()
{
        int n,m;
        while(scanf("%d%d",&n,&m) == 2)
        {
                int r,a=n,b=m;
                while(b)
                {
                        r=a%b;
                        a=b;
                        b=r;
                }
                printf("%d\\n",n*m/a);
        }
        return 0;
}

很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。