题目1438：最小公倍数

题目1438：最小公倍数

时间限制：1 秒

内存限制：128 兆

特殊判题：否

题目描述：

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

输入：

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

输出：

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

样例输入：

10 14

样例输出：

70

解题思路：最小公倍数为两个数的乘积除以两个数的最大公约数

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
//求最小公倍数

int gcd (int a,int b)
{
    if(b==0)
        return a;   //b为0，则最大公约数为a
    else
        return gcd(b,a%b);//否则求b与a%b的最大公约数
}
int main()
{
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        printf("%d\n",(x*y)/gcd(x,y));
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/zhuoyuezai/p/5740293.html