[BaekJoon] 1850번 : 최대공약수 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 최대공약수 입니다.

1850번: 최대공약수

👨🏻‍💻 문제 풀이

1로만 이루어진 수라고 하길래 이진수로 바꿔 푸는 문제인가? 싶어 그렇게 풀었었는데

알고보니 그냥 최대공약수를 구하고 이 값만큼 1을 쓰면 되는 문제였습니다.

👨🏻‍💻 코드 ( Solution )

def gcd(a, b):
    mod = a%b
    while mod > 0:
        a = b
        b = mod
        mod = a%b
    return b

def greatest_common_factor(A, B):
    gcd_num = gcd(A, B)
    
    return "1" * gcd_num
    

if __name__ == "__main__":
    A, B = map(int, input().split())
    
    print(greatest_common_factor(A, B))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07