/ Vijos / 题库 /

最小的和

最小的和

时间限制: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\)。

【来源】

 Mr.he

信息

ID
1502
难度
(无)
分类
枚举数论 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者