-
두 수의 Greatest Common Divisor를 구하는 것
-
MOD 연산
10 MOD 4 = 2
10 % 4 = 2
큰 수를 작은 수로 나누는 것
-
앞 단계의 작은 수와 remainder로 MOD 연산 재귀적으로 반복
-
remainder == 0일 때
그 연산의 작은 수 = GCD
'Hard deck > Module' 카테고리의 다른 글
| Triangle Circulation (0) | 2022.08.06 |
|---|---|
| Extended Euclidean (0) | 2022.08.04 |
| (O.E Cable) BufferedWriter (0) | 2022.08.04 |
| External Module and Access Opener (0) | 2022.08.04 |
| A * B = GCD(A, B) * LCM(A, B) (0) | 2022.08.04 |