最大公約数と最小公倍数[Level 1]Python
634 ワード
問題の説明
2つの数を入力し、2つの数の最大公約数と最小公約数の関数を返し、解を完了します.アレイの先頭にある最大公約数、次に最小公約数を返します.例えば、2つの数3および12の最大承諾数は3であり、最小公倍数は12であるため、ソリューション(3、12)は[3、12]を返さなければならない.
せいげんじょうけん
2つの数は1以上1000000以下の自然数です.
I/O例
コード#コード#
def gcd(n, m):
if n > m:
(m, n) = (n, m)
while n != 0:
(m, n) = (n, m % n)
return m
def solution(n, m):
# 유클리드 호제법 사용하기 -> 최대 공약수 구하기
return [gcd(n, m), (n * m) / gcd(n, m)] # 두 수의 곱 / 최대 공약수 == 최소공배수Reference
この問題について(最大公約数と最小公倍数[Level 1]Python), 我々は、より多くの情報をここで見つけました https://velog.io/@skrudfhr02/최대공약수와-최소공배수-Level-1-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol