Module: (Python) 서브루틴: 프로시저 및 함수 - 2


Problem

4/8

유클리드 알고리즘

Theory Click to read/hide

유클리드 알고리즘

유클리드 알고리즘 — 효율적인 BC" title="알고리즘">알고리즘 찾기최대 공약수  둘 정수 (또는 일반 측정  2 라인). 알고리즘 이름은 그리스어 수학 Euclid (기원전 3세기 ), VII 및 X 도서 «시작". 오늘날 사용되는 가장 오래된 수치 알고리즘 중 하나입니다.

수학을 기억하세요.

두 자연수의 최대 공약수 (gcd)는 나눌 수 있는 가장 큰 자연수입니다.

예를 들어, 숫자 12와 18의 공약수는 2, 3, 6입니다. 최대 공약수는 6입니다. gcd(12, 18) = 6

프로그래밍에는 Euclid 알고리즘의 여러 구현이 있습니다. 다음은 블록 다이어그램 형식으로 그 중 하나에 대한 설명입니다.


이 알고리즘을 구현해 보세요.

Problem

두 숫자의 gcd를 계산하는 함수를 작성하세요.


입력
입력 문자열에는 공백 – a 및 b .

출판물
프로그램은 주어진 숫자의 GCD라는 하나의 자연수를 출력해야 합니다.

 

예
<헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
입력 출력
1 14 21 7
Write the program below 
a, b = map(int, input().split())
print(NOD(a,b))

     

Program check result

To check the solution of the problem, you need to register or log in!