Module: (Python) Sub-rotinas: Procedimentos e Funções - 2


Problem

4/8

algoritmo de euclides

Theory Click to read/hide

Algoritmo de Euclides

Algoritmo de Euclides — BC eficiente" title="Algorithm">Algoritmo Para encontrar Maior Divisor Comum  dois Inteiros (ou geral medidas  dois Linhas). O algoritmo leva o nome de Grego Matemática Euclides (século III a.C. ), que o descreveu pela primeira vez no estilo VII e X livros «Inícios". É um dos algoritmos numéricos mais antigos em uso atualmente.

Lembre-se da matemática.

Maior divisor comum de dois números naturais (gcd) é o maior número natural pelo qual eles são divisíveis.

Por exemplo, os números 12 e 18 têm divisores comuns: 2, 3, 6. O maior divisor comum é 6. Isso é escrito como: gcd(12, 18) = 6

Na programação, existem várias implementações do algoritmo de Euclides. Aqui está uma descrição de um deles na forma de um diagrama de blocos.


Tente implementar este algoritmo.

Problem

Escreva uma função que calcule o mdc de dois números.


Entrada
A string de entrada contém dois números naturais separados por um espaço – a e b .

Impressão
O programa deve gerar um número natural: GCD dos números fornecidos.

 

Exemplos
# Entrada Saída
1 14 21 7


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
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!