問題: 最大公約数を求める関数 (ループ版) (Python)

最大公約数を求める関数 (ループ版) (Python)

問題

while 文によるユークリッドの互除法で最大公約数を返す関数 gcd を作り、最小公倍数も求めるプログラムです。

入力例

24 36

出力例

最大公約数: 12
最小公倍数: 72

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

def gcd(a, b):
    while b != 0:
        r = a % b
        a = b
        b = r
    return a


a, b = map(int, input().split())
print(f"最大公約数: {gcd(a, b)}")
print(f"最小公倍数: {a // gcd(a, b) * b}")

入力エリア