043 최대공약수

첫번째 코드

 

유클리드 호제법은 최대공약수를 구하는 방법으로  이를 이용하여 쉽게 풀었다.

하지만 sort가 되어 있지 않아 이 부분만 신경써주면 된다.

1로 출력해야 하므로 방법만 알고 있으면 금방이다.

 

import sys
input = sys.stdin.readline

def MOD(x, y):
    a = max(x, y)
    b = min(x , y)
    if b == 0:
        return a
    else:
        return MOD(b, a % b)

n, m = map(int, input().split())

answer = MOD(n, m)

while answer > 0:
    print(1, end = '')
    answer -= 1

 

통과:)

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/1850.%E2%80%85%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98

programmers/백준/Silver/1850. 최대공약수 at main · ornni/programmers