白準解題-最大公倍数と最小公倍数2609回


📜 理解问题


プログラムを作成し、2つの自然数を入力し、最大公約数と最小公約数を出力してください.

💡 問題の再定義


2つの自然数の最小公倍数を求めて、最大公倍数.

▼▼▼計画作成


ユークリッドアーク法を用いて値を求める.

💻 計画の実行

def get_gcd_lcm(a, b):
    multiply_ab = a * b
    while b > 0:
        a, b = b, a % b
    return a, multiply_ab // a


if __name__ == '__main__':
    a, b = map(int, input().split())
    gcd, lcm = get_gcd_lcm(a, b)
    print(gcd)
    print(lcm)

🤔 振り返る


ユークリッドアーク法を用いることは簡単な問題である.