Module: (Python) 子例程：过程和函数 - 2


Problem

4/8

欧几里得算法

Theory Click to read/hide

欧几里得算法

欧几里得算法 —高效BC" title="算法">算法 查找 最大公约数  两个 整数 （或 general measures  两个 线条)。该算法以希腊语 数学 Euclid （公元前3世纪 ），在VII 和 X books «起点"。它是当今使用的最古老的数值算法之一。

记住数学。

两个自然数的最大公约数 (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!