Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2386--2015GCOI六年级第二题 面积(1)
2386: 2015GCOI六年级第二题 面积(1)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 19
Submit: 40
Statistics
Description
A型砖是红色正方形,B型砖是黄色正方形,边长不一定相等。学校想使用这2种地砖在运动场两端各铺设一个正方形的标志。一块标志方块全是红色的,另一块标志方块全是黄色的,两块标志面积要一样大小。由于地砖切割机坏了,地砖只能整块的使用,标志方块可能很大。为了节省费用,老师要求晨晨通过编计算机程序来计算标志最小的边长是多少?
Input
一行:2个整数A和B。分别表示边长。(2数均为大于0小于200000000的整数)
Output
一行:一个整数表示答案的边长。
Sample Input
Copy
4 6
Sample Output
Copy
12
Source/Category
数论
公约公倍数