몽상실현개발주의

[BOJ] 9613 / GCD 합 / Python 파이썬 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 풀이 N 개 정수의 정수쌍 조합을 구하고, 그 쌍들의 최대 공약수 합을 구하는 문제이다. combinations 과 gcd method 를 이용해서 구하였다. import sys from itertools import combinations import math T = int(sys.stdin.readline()) f..

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