1108 最小公倍数.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 35 行

/*
1108 最小公倍数
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 5120 K

GUN C++
*/
#include <iostream.h>
using namespace std;

#define MAX 1000

int main()
{
    int num1,num2,a,b,temp;
    while(cin>>num1>>num2 && (num1>0 && num2>0))
    {
        if(num1<num2)/*交换两个数，使大数放在num1上*/
        {
            temp=num1;
            num1=num2;
            num2=temp;
        }
        a=num1;b=num2;
        while(b!=0)/*利用辗除法，直到b为0为止*/
        {
            temp=a%b;
            a=b;
            b=temp;
        }
        cout<<num1*num2/a<<endl;
    }
    return 0;
}