반응형 유클리드호제법1 [백준][Python] 2824번 최대공약수 2824번: 최대공약수 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 www.acmicpc.net 코드 def gcd(n,m): while m>0: n,m = m, n%m return n n = int(input()) n_list = list(map(int,input().split())) m = int(input()) m_list = list(map(int,input().split())) n_num = 1 m_num = 1 for i in n_list: n_num *= i for i in m_list: m_num *=.. 2022. 9. 26. 이전 1 다음 반응형
