https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95
유클리드 호제법 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란
ko.wikipedia.org
두 수가 있다면, 큰수를 작은수로 나누어준 나머지의 최대공약수는 두수의 최대공약수와 같다
는 것이 유클리드 호제법
(a,b) 이러한 표현을 a와 b의 최대공약수라고 하고, (b,0) 이 된다면 최대공약수가 된다
이 최대공약수는 두수의 최대공약수와 같다.
'2022-3 > 1일1코딩' 카테고리의 다른 글
| [BOJ] 5565 python (0) | 2022.12.16 |
|---|---|
| [BOJ[ 2914 python (0) | 2022.12.14 |
| [BOJ] 15904 python (0) | 2022.12.14 |
| [BOJ] 18870 python (0) | 2022.12.07 |
| [BOJ] 10814 python (0) | 2022.12.07 |
