27. 최대 공약수와 최소 공배수 구하기

0. 문제

링크) 

1. 알고리즘 계획

※ 이론을 검색해서 참고함

- 최대공약수와 최소공배수의 성질 이해

- 최대공약수 찾기

1. x와 y를 곱한 값을 만든다. 
2. x % y = 0 이면, gcd(x, y) == y 성립
3.  x % y != 0 이면, gcd(x, y) != y
4. '2.'가 만족될 때까지 '3.'을 반복 

- 최소공배수 찾기

1. 최소공배수는 최소공약수 값으로 두 수의 곱을 나누면 나온다.

 

2. 나의 코드

def solution(n, m):
    x = n*m
    while m:
        n, m = m, n % m
    return [n, x//n]

※ 코드 또한 검색해서 참고함

- 최소 공약수는 위의 알고리즘대로 진행

- 최소 공배수 또한 위의 알고리즘대로 진행

3. 다른 사람의 코드

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

- a가 큰 수, b가 작은 수가 나오는 경우 순서대로 입력될 수 있게 함.

- 위의 알고리즘과 방법은 같음 

---

4. 정리 및 리뷰

- 알고리즘에 대한 이해가 부족해서, 알고리즘을 다 참고한 코드라 만족스럽지 못했다.

코드 만족도: ★☆☆☆☆