牛客网小白月赛5 H-最大公约数（lcm)

链接：https://www.nowcoder.com/acm/contest/135/H
来源：牛客网
 

题目描述

给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）

输入描述:

两个整整数,a,b

输出描述:

一个正整数，表示[a,b]

输入

12 24

输出

24

输入

8 12

输出

24

说明

对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)

题意：

求最小公倍数

思路：

gcd出最大公约数，然后求最小公倍数

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

long long gcd(long long a,long long b)
{
    return (b>0)?gcd(b,a%b):a;
}

int main()
{
    long long a,b;
    scanf("%lld %lld",&a,&b);
    long long c=gcd(a,b);
    printf("%lld\n",a/c*b);
    return 0;
}