목록1850번 (1)

Keep going

[백준] 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 import sys import math a,b = map(int, sys.stdin.readline().split()) gcd = math.gcd(a,b) print('1'*gcd) 주어진 두 수 만큼의 1로 구성된 숫자들 간의 최대공약수를 직접 구하는 방법을 처음에 시도했더니, 런타임 에러가 떴다. 그래서 방법을 바꿨다.
코딩/백준 2020. 8. 21. 15:46
이전 Prev 1 Next 다음