Algorithm
[GDG - 스터디] 유클리드 호제법 & GCD
유클리드 호제법을 이용하여 GCD를 구하는 방법[ ] 유클리드 알고리즘의 원리 ? → 두 수 a와 b가 있을 때, a와 b의 GCD는 b와 a를 b로 나눈 나머지의 GCD와 같다 !GCD(a, b) = GCD(b, a % b) ex) **GCD(48, 18)**를 구하는 과정(1) 48 ÷ 18 = 2 (나머지 12) → GCD(48, 18) = GCD(18, 12)(2) 18 ÷ 12 = 1 (나머지 6) → GCD(18, 12) = GCD(12, 6)(3) 12 ÷ 6 = 2 (나머지 0) → GCD(12, 6) = GCD(6, 0) = 6유클리드 알고리즘의 단계큰 수(a)를 작은 수(b)로 나눈 나머지를 구한다.작은 수(b)와 나머지(a % b)를 가지고 다시 나눗셈을 반복한다.나머지가 0이 될 때..
