Module: (Python) Subroutine: procedure e funzioni - 2


Problem

4/8

Algoritmo di Euclide

Theory Click to read/hide

Algoritmo di Euclide

Algoritmo di Euclide — BC efficiente" title="Algorithm">Algoritmo Per trovare Massimo comune divisore  due Interi (o generale misure  due Linee). L'algoritmo prende il nome da Greco Matematica Euclide (III secolo a.C. ), che per primo la descrisse in stile VII e X libri «Inizi". È uno dei più antichi algoritmi numerici in uso oggi.

Ricorda la matematica.

Massimo comune divisore di due numeri naturali (mcd) è il più grande numero naturale per il quale sono divisibili.

Ad esempio, i numeri 12 e 18 hanno divisori comuni: 2, 3, 6. Il massimo comune divisore è 6. Questo è scritto come: mcd(12, 18) = 6

Nella programmazione esistono diverse implementazioni dell'algoritmo di Euclide. Ecco una descrizione di uno di essi sotto forma di diagramma a blocchi.


Prova a implementare questo algoritmo.

Problem

Scrivi una funzione che calcoli il MCD di due numeri.


Inserimento
La stringa di input contiene due numeri naturali separati da uno spazio – a e b .

Impronta
Il programma dovrebbe restituire un numero naturale: MCD dei numeri dati.

 

Esempi
# Input Uscita
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!