[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))