[Python] 알고리즘/Silver
[1850] 최대공약수 (Python)
-Becca-
2021. 11. 18. 16:11
[문제]
https://www.acmicpc.net/problem/1850
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
알고리즘 분류는 수학, 정수론, 유클리드 호제법 입니다.
파이썬에 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))