[백준] 1850번 최대공약수

💡문제접근

• 두 수 A, B의 최대공약수를 구해서 문자 1에 최대공약수만큼 곱해주면 된다.

💡코드(메모리 : 40184KB, 시간 : 44ms)

import sys
input = sys.stdin.readline

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

A, B = map(int, input().strip().split())

GCD = gcd(A, B)
print("1" * GCD)

💡소요시간 : 4m