** �섑븰諛뺣Ъ愿�� ㅼ떊嫄� �섏쁺�⑸땲��. **

HOME >수학나눔>수학백과사전

[수학사.용어] 유클리드의 호제법/Euclid's algorithm

[출전]수학용어 다시보기(박교식 저)

· Posted at 2011-12-03 09:12:57 by 수학사랑 · View 2005

이를테면 두 수 710과 68의 최대공약수를 다음과 같이 구할 수 
 있다.
<IMG src="/shop/lib/meditor/../../data/editor/1323237741.jpg">
이것은, 수 710과 
68의 최대공약수는 68과 
30의 최대공약수와 같고, 다시 30과 8의 최대공약수와 같으며, 8과 6의 최대공약수와 같고, 결국 
6과 2의 
 최대공약수 2와 같음을 나타낸다. 
이와 같이 두 수의 최대공약수를 구하는 방법이 유클리드의 호제법이다. 

유클리드의 호제법은 Euclid's algorithm을 번역한 것으로, 호제법을 
한자로는 互除法이라고 쓴다.
Euclid's algorithm → 유클리드의 互除法 → 유클리드의 
 호제법

이러한 방법을 Alexandria의 Euclid(약 325 B.C.-약 265 
 B.C.)가 고안했기에, Eucild's algorithm이라 한 것으로 보인다. 이것을 번역할 때, '互除法'이라는 용어를 새로 만든 
 것이다. 互에는 '서로'라는 뜻이 있고, 除法은 '나누는 방법'이다. 따라서 '互除法'은 '서로 나누는 방법'이라 할 수 있다. 나머지를 
 이용하여 서로를 계속해서 나누어 가기에 '호제법'이라 한 것이다.

Total 977 Articles, 61 of 98 Pages

377	[수학사.용어]	유리방정식/rational equation	수학사랑	2299

376	[수학사.용어]	유리화/rationalization	수학사랑	3142

375	[수학사.용어]	유리함수/rational function	수학사랑	2630

374	[수학사.용어]	유클리드의 호제법/Euclid's algorithm	수학사랑	2005

373	[수학사.용어]	유클리드/Euclid	수학사랑	2137

372	[수학사.용어]	유효숫자/significant digit	수학사랑	2694

371	[수학사.용어]	유휘	수학사랑	1984

370	[수학사.용어]	유한수열/finite sequence	수학사랑	1974

369	[수학사.용어]	유한소수/finite decimal	수학사랑	2202

368	[수학사.용어]	유한집합/finite set	수학사랑	2044

[1] ◀ 61 [62] [63] [64] [65] [66] [67] [68] [69] [70] ▶ [98]

이름 제목 내용