Home
Problem Set
Training
Contest
Homework
Discussion
Ranking
Login
Sign Up
Language
English
한국어
简体中文
正體中文
#O1074. 最小公倍数
ID: 498
Type: Default
1000ms
100MiB
Tried: 0
Accepted: 0
Difficulty:
入门
Uploaded By:
orion_judge
Tags>
语法
数论
最小公倍数
题目描述
给定两个正整数
a
,
b
a,b
a
,
b
,求它们的最小公倍数。
输入格式
一行两个整数
a
,
b
a,b
a
,
b
。
输出格式
一行一个整数,表示最小公倍数。
样例 #1
样例输入 #1
4 6
样例输出 #1
12
数据规模与约定
数据范围
说明
1
≤
a
,
b
≤
10
9
1 \le a,b \le 10^9
1
≤
a
,
b
≤
1
0
9
结果可能接近
10
18
10^{18}
1
0
18
lcm
(
a
,
b
)
=
a
gcd
(
a
,
b
)
⋅
b
\text{lcm}(a,b)=\dfrac{a}{\gcd(a,b)}\cdot b
lcm
(
a
,
b
)
=
g
cd
(
a
,
b
)
a
⋅
b
,先除后乘防溢出。
Open Scratchpad (Alt+E)
Quit Scratchpad (Alt+Q)
Submit
Rejudge all submissions
Discussions (0)
Files
Statistics
欢迎回到 Orion Judge
登录后继续你的编程学习
用户名
密码
记住我
忘记密码或者用户名?
还没有账号?
注册账号