[수학/유클리드 호제법] 백준 5618 공약수 - 파이썬(Python)


[수학/유클리드 호제법] 백준 5618 공약수 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 5618번: 공약수 첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다. www.acmicpc.net 2. 문제 풀이 자연수 n개가 주어질 때, 모든 공약수를 구하는 문제입니다. 2022.02.05 - [Algorithm] - [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 유클리드 호제법을 이용하면 두 수의 최대공약수를 구할 수 있습니다. 최대공약수는 두 수의 공통인 최대 약수를 말합니다. [ Contents ] 1. 유클리드 호제법 (Euclidean Algorithm) 두 자연수 X..


원문링크 : [수학/유클리드 호제법] 백준 5618 공약수 - 파이썬(Python)