Algorithm PS/BOJ
[BOJ] 1850 / 최대공약수 / Python 파이썬
migrationArc
2021. 5. 30. 15:52
[BOJ] 1850 / 최대공약수 / Python 파이썬
https://www.acmicpc.net/problem/1850
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
풀이
"1" 로만 이루어진 숫자열의 최대 공약수는 숫자열의 길이의 최대 공약수 만큼의 숫자로 이루어진 숫자이다.
import math
A, B = map(int, input().split())
C = math.gcd(A, B)
for _ in range(C):
print("1", end="")