호제법1 유클리드 호제법 세상을 보는 시선 300과 240의 최대공약수는 무엇일까요? 아마도 눈으로 대충 보고 60이라고 생각하셨을 거예요. 하지만 141592과 653589의 최대 공약수라면 어떨까요? 눈으로는 안 되겠죠? 계산하기도 힘들 거예요. 수가 너무 크거든요. 그렇다면 직접 약수를 구해서 계산하면 될까요? 그건 좀 힘들 것 같아요. 그래서 최대공약수를 구하는 새로운 방법을 소개할까 해요. 아마 많이들 들어봤을 ‘유클리드 호제법’이에요. 무슨 소리인지 이해하기 어려울 수도, 쉬울 수도 있어요. 예시를 한 번 들어볼게요. 300과 240의 최대공약수를 구한다고 하죠. 300 = 240x1 + 60으로 나타낼 수 있어요. 그럼 300과 240의 최대공약수는 240과 60의 최대공약수와 같아지는 거죠. 이를 한 번 더 해보면.. 2023. 3. 30. 이전 1 다음
