반응형
https://www.acmicpc.net/problem/1850
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
💡IDEA
수학을 사용하는 문제이다.
1로만 이루어져 있는 수라는 점에서 속을 뻔 했지만, 그냥 상관 없이 두 수의 최대공약수를 구하면 된다.
최대공약수 만큼 1을 연속하여 출력한다.
📌CODE
import math
A, B = map(int, input().split())
print('1'*math.gcd(A, B))
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ][python] 5014. 스타트링크 (0) | 2022.08.29 |
---|---|
[BOJ][python] 1495. 기타리스트 (0) | 2022.08.24 |
[BOJ][python] 1182. 부분수열의 합 (0) | 2022.08.22 |
[BOJ][python] 2493. 탑 (0) | 2022.08.21 |
[BOJ][python] 2565. 전깃줄 (0) | 2022.08.20 |