追随梦想,实现梦想

今天比昨天聪明一点点

题目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;
}

 

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭