#include<stdio.h>
long long gcd(long long a, long long b)
{
while (b)
{
long long t = b;
b = a % b;
a = t;
}
return a;
}
int main()
{
long long a, b;
scanf("%lld%lld", &a, &b);
if (a >= 1 && b <= 1e+9)
{
long long gcd(long long a, long long b);
printf("%lld\n", a/gcd(a, b)*b);
//注意：在這里不能寫成 a?b/gcd(a, b), a*b /gcd(a, b) ,a?b / gcd(a, b)
//因為 a ? b a*b a?b 可能會產生溢位，
//而先除后乘可以避免這種情況發生，
}
return 0;
}轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/305737.html
標籤：其他
上一篇：半夜三點，去醫院看病。。。
下一篇：高中資訊技術教資知識點（四）