목록최대공약수 (1)

PengTory

유클리드 호제법(Euclidean-Algorithm) feat. Python

유클리드 호제법이란? (최대공약수 구하기) 유클리드 호제법 또는 유크리드 알고리즘은 2개의 자연수 또는 정식의 최대 공약수를 구하는 알고리즘의 하나이다. 호제법이란 두 수가 서로 상대방 수를 나누어 결국 원하는수를 얻는 알고리즘을 나타낸다. 예시 * mod란 나머지 연산을 의미한다. 1071, 1029의 최대공약수 1) 1071은 1029로 나누어 떨어지지 않기 때문에 1071 mod 1029를 계산한다. => 42 2) 1029는 42로 나누어 떨어지지 않기 때문에 1029 mod 42를 계산한다. => 21 3) 42는 21로 나누어떨어진다. => 최대공약수: 21 24와 18의 최대공약수 1) 24와 18은 나누어 떨어지지 않기 때문에 24 mod 18을 계산한다. => 6 2) 18은 6으로 나누..
Algorithm + 코테준비 2022. 12. 9. 18:08
이전 Prev 1 Next 다음