[백준] 1850 최대공약수 (파이썬 python)

 

 

문제 링크

 

 

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

1850번: 최대공약수

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

유클리드 호제법을 사용해 나온 최대공약수에 대해

출력할 때 문자열 1을 최대공약수만큼 반복 출력하도록 한다.

 

 

a, b = map(int, input().split())
if a < b:
    a, b = b, a
while b != 0:
    a = a % b
    a, b = b, a

print("1" * a)