0

「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

どこが間違っているのか教えてください。

4

1 に答える 1