星空OJ
题库
竞赛
排行榜
登录
注册
247. C++·【22-2·难】最小公倍数
中等
C++
2s
256MB
通过 0/0
📋 题目描述
输入两个正整数 a, b,输出 lcm(a,b)。注意防止溢出(用 long long)。
📥 输入描述
一行两个整数 a b(1≤a,b≤100000)。
📤 输出描述
一行 LCM。
输入样例
4 6
输出样例
12
提示:
lcm = a / gcd(a,b) * b(先除后乘以减小溢出风险)。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!