HDU-1108 最小公倍数

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

 

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

 

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

 

Sample Input

10 14

 

Sample Output

70view plain
思路：对于给定的两个数一次加一份量，判断第一个能同时整除两个已知数的数，用min函数得出二者中较小者，即为答案。

[cpp] view
plain copy

#include <iostream>  

#include <string>  

#include <cstdlib>  

#include <cstdio>  

#include <cmath>  

#include <iomanip>  

#include <set>  

#include <sstream>   

#include <map>  

#include <queue>   

#include <stack>  

#include <vector>  

#include <algorithm>  

#include <cstring>  

using namespace std;  

  

int res1(int n,int m)  

{  

    int sum=n;  

    while(sum%n!=0 || sum%m!=0)  

    {  

        sum+=n;  

    }  

    return sum;  

}  

int res2(int n,int m)  

{  

    int sum=m;  

    while(sum%n!=0 || sum%m!=0)  

    {  

        sum+=m;  

    }  

    return sum;  

}  

  

int main()  

{  

    int n,m;  

    while(cin>>n>>m)  

    {  

        cout<<min(res1(n,m),res2(n,m))<<endl;  

    }  

    return 0;   

}