「2つの数値の積はGCDとLCMの積に等しい」という公式を使用しています。
これが私のコードです:
# Uses python3
import sys
def hcf(x, y):
while(y):
x, y = y, x % y
return x
a,b = map(int,sys.stdin.readline().split())
res=int(((a*b)/hcf(a,b)))
print(res)
少数の場合はうまく機能します。しかし、私が入力を与えるとき:
入力: 226553150 1023473145
私の出力: 46374212988031352
正しい出力: 46374212988031350
どこが間違っているのか教えてください。