白準解題-最大公倍数と最小公倍数2609回
2294 ワード
📜 理解问题
プログラムを作成し、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)
🤔 振り返る
ユークリッドアーク法を用いることは簡単な問題である.
Reference
この問題について(白準解題-最大公倍数と最小公倍数2609回), 我々は、より多くの情報をここで見つけました https://velog.io/@delicate1290/백준-문제-풀이-최대공약수와-최소공배수-2609번テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol