hdu 1108 最小公倍数(lcm)

最新推荐文章于 2022-01-14 14:31:11 发布

Zero丶圈圈

最新推荐文章于 2022-01-14 14:31:11 发布

阅读量448

点赞数

分类专栏： ACM ACM 文章标签： lc

本文链接：https://blog.csdn.net/ZoneForZero/article/details/79078544

版权

ACM 同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

ACM

43 篇文章 0 订阅

订阅专栏

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

题意明确，没有坑点，1000*1000<int，直接用辗转想除法得出最大公因数，然后直接算出就好了。

代码如下：

#include <iostream>
#include <queue>
#include <string.h>
#include <string>
#include <algorithm>
#include <map>
#include <cstdio>
using namespace std;
long long int zxgbs(long long int a,long long int b)
{
    if(a>b)
    return zxgbs(b,a);
    else
    {
      if(b%a==0)
        return a;
        return zxgbs(b%a,a);
    }
}
int main()
{
   long long  int cas,num,a,b,i,j;
  // cout<<"s";
    while(cin>>a>>b)
    {
        cout<<a*b/zxgbs(a,b)<<endl;
    }
    return 0;
}