백준|1850번|최대공약수

문제설명
모든 자리가 1로 이루어진 수 A, B의 자릿수의 길이를 입력받고 두 수의 최대공약수를 출력하는 문제입니다.

작동 순서
1. A와 B의 자릿수의 길이를 입력받습니다,
2. 모든 자리가 1로 이루어진 수 A, B의 최대공약수는 A와 B의 최대공약수만큼 1을 나열한 것과 같으므로 A와 B의 최대공약수를 구합니다.
3. A와 B의 최대공약수만큼 1을 나열합니다.

소스코드

import sys
A, B = map(int, sys.stdin.readline().split())
A, B = max(A, B), min(A, B)
while True:
    r = A % B
    if r > 0:
        A, B = B, r
    else:
        break
print('1'*B, end="")