알고리즘 관련해서 유클리드 호제법 질문입니다.

Question

유클리드 호제법을 기하학적으로 설명할 때 보통 다음과 같이 설명하더라구요&#34;직사각형을 정사각형으로 빈틈없이 채운 후, 이렇게 만들어지는 정사각형 가운데 가장 긴 변의 길이를 구하시오.&#34;유클리드 호제법의 계산 과정을 이해하면 만들어진 정사각형 가운데 가장 '짧은 변'의 길이를 구하시오가 맞지 않나 생각했는데왜 가장 긴변의 길이라고 표현하는건가요?

kiel · Answer

사각형이 모두 자연수의 길이를 가졌다고 가정할때, 가장 짧은 변이면 결과값이 항상 1이 됩니다.

알고리즘 관련해서 유클리드 호제법 질문입니다.

1개의 답변

기술 목록