[연습문제][python]최대공약수
·
코딩테스트/기타 문제
주어진 N개의 수에서 차이를 구하고, 그 차이들의 최대 공약수를 구하기M의 후보군 : 차이의 최대 공약수의 약수1. 차이들의 최대 공약수(GCD)를 구하는 이유N개의 수에서 나머지가 모두 동일하게 되는 M을 찾으려면 다음과 같음.예를 들어, 두 수가 있다고 가정A = 25B = 10이 두 수를 M으로 나눴을 때 나머지가 같다면, 다음과 같은 조건이 성립해야 함. 25 % M == 10 % M이 식을 전개하면, 두 수의 차이가 M으로 나누어 떨어지는 수여야 함(25 - 10) % M == 0, 즉 15 % M == 0이 조건을 N개의 모든 수들에 대해 적용하기 위해, N개의 수들 간의 차이를 구하고, 그 차이들의 **최대 공약수(GCD)**를 구함. 2. 최대 공약수(GCD) 구하기최대 공약수는 두 수를 ..