Module: (Python) 실습 4. 유클리드의 알고리즘

Problem

Donald Knuth, “프로그래밍 기술'에서는 유클리드의 알고리즘을 최초의 알고리즘으로 간주합니다. IV-III 세기에 살았던 Euclid 이전에도 알고리즘이 발명되고 사용되었다는 사실에도 불구하고 . BC(한 세기 전에 살았던 아리스토텔레스가 이미 언급함) Euclid는 그 과정을 반복적으로 설명합니다. "알고리즘"이라는 단어의 현대적 의미와 일치합니다.

"두 숫자 중 큰 숫자를 큰 숫자와 작은 숫자의 차이가 같아질 때까지 바꿉니다. GCD입니다."

Euclid 알고리즘 자체는 모든 현대 학생에게 친숙합니다. 수학적 설명은 여기에서 볼 수 있습니다.  클래식 Euclid 알고리즘을 입력하고 2개의 숫자를 입력으로 받아 이 두 숫자의 최대 공약수를 반환하는 함수nod(a, b)로 형식화합니다.

입력 또는 출력이 필요하지 않습니다! 기능을 구현하기만 하면 됩니다.