最小的和
时间限制:1秒 内存限制:256M
【问题描述】
两个正整数 \(a,b\) 的最大公约数是 \(G\),最小公倍数是 \(L\),它们的和最小是多少?
【输入格式】
含一行两个用一个空格分开的正整数 \(G\) 和 \(L\) 。
【输出格式】
一个正整数,即两个整数的最小的和。
【输入输出样例】
Input
14 280
Output
126
【输入输出样例说明】
最大公约数是14,最小公倍数是280的(a,b)有:(14,280)、(56,70)、(70,56)和(280,14),其中和最小的是 56+70=126。
【数据限制】
对于 \(50\%\) 数据:\(2 ≤ G,L ≤ 10,000\);
对于 \(100\%\) 的数据:\(2 ≤ G,L ≤ 10,000,000\)。