[1850] 최대공약수 (Python)

[문제]

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

1850번: 최대공약수

---

알고리즘 분류는 수학, 정수론, 유클리드 호제법 입니다.

파이썬에 math 모듈에서 최대공약수를 구할 수 있습니다.

---

[코드]

import sys
import math

A, B = map(int, sys.stdin.readline().split())
A, B = min(A, B), max(A, B)
print("1" * math.gcd(A, B))