1850번 : 최대공약수 - Python

문제

https://www.acmicpc.net/problem/1850

풀이

유클리드 호제법으로 최대 공약수를 구한 다음 그 수만큼 1을 출력해주면 된다.

코드

from sys import stdin

input = stdin.readline

def gcd(a, b): #유클리드 호제법을 이용한 최대 공약수 구하기
    if b>a:
        a, b = b, a

    while b!=0:
        a = a%b
        a, b = b, a

    return a


a, b = map(int,input().split())

for i in range(gcd(a,b)):
    print(1,end='')