#1697. C++-数学-公倍数

C++-数学-公倍数

Background

Description

C++-数学-公倍数

公倍数(common multiple)是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数。公倍数中最小的,就称为这些整数的最小公倍数(lowest common multiple)。

公倍数(common multiple)是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数。公倍数中最小的,就称为这些整数的最小公倍数(lowest common multiple)。

A和B A/B=C 如果A能被B整除,则A为B和C的公倍数 两个数A和B,它们的公倍数就是既是A的倍数又是B的倍数的数,即能同时被A、B整除的数  比如说:12和15,它们的公倍数是60,120,180,等等  在这些公倍数中最小的那一个就叫最小公倍数,就是60。

Format

Input

Output

Samples



Limitation

1s, 1024KiB for each test case.