[백준 파이썬] 1850번 최대공약수

1850번: 최대공약수

모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A

www.acmicpc.net

<코드>

import math
import sys

input = sys.stdin.readline
a, b = map(int,input().split())

print('1'*math.gcd(a,b))

<풀이방법>

math.gcd로 최대공약수를 구한 후 문자열 1을 최대공약수 개수만큼 곱한다.

운으로