<div id="readability-page-1" class="page"><div><h3 id="-문제-최대공약수와-최소공배수">❓ 문제: 최대공약수와 최소공배수</h3>
<img src="https://media.vlpt.us/images/mnz/post/c95fa417-d0a7-4bbc-ad2e-e110c3cd38a5/image.png">
<h3 id="-최대공약수와-최소공배수-풀이">❗ 최대공약수와 최소공배수 풀이</h3>
<pre><code>def solution(n, m):
 min = 0
 answer = []
 
 for i in range(n, 0, -1):
 if n % i == 0 and m % i == 0:
 min = i
 answer.append(min)
 break;

 max = min * (n // min) * (m // min)
 answer.append(max)

 return answer</code></pre>
<h3 id="-다른-사람의-풀이">✅ 다른 사람의 풀이</h3>
<pre><code>def gcdlcm(a, b):
 c, d = max(a, b), min(a, b)
 t = 1
 while t &gt; 0:
 t = c % d
 c, d = d, t
 answer = [c, int(a*b/c)]

 return answer</code></pre>
 
<hr>
<h5 id="-최대공약수와-최소공배수-문제-링크">🔗 <a href="https://programmers.co.kr/learn/courses/30/lessons/12940">최대공약수와 최소공배수 문제 링크</a></h5></div></div>

mnz.log

❓ 문제: 최대공약수와 최소공배수
❗ 최대공약수와 최소공배수 풀이
def solution(n, m):
    min = 0
    answer = []
    for i in range(n, 0, -1):
        if n % i == 0 and m % i == 0:
            min = i
            answer.append(min)
            break;
    max = min * (n // min) * (m // min)
    answer.append(max)
    return answer
✅ 다른 사람의 풀이
def gcdlcm(a, b):
    c, d = max(a, b), min(a, b)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(a*b/c)]
    return answer
🔗 최대공약수와 최소공배수 문제 링크

[Programmers][Python3] 최대공약수와 최소공배수

댓글