链接: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;
}