Module: Sous-routines (Python) : Procédures et fonctions - 2


Problem

4/8

Algorithme d'Euclide

Theory Click to read/hide

Algorithme d'Euclide

Algorithme d'Euclide — BC efficace" title="Algorithme">Algorithme Pour trouver Plus grand commun diviseur  deux Entiers (ou général mesures  deux Lignes). L'algorithme porte le nom de Grec Maths Euclide (IIIe siècle avant J.-C. ), qui l'a décrit pour la première fois dans le style VII et X livres «Les débuts". C'est l'un des plus anciens algorithmes numériques utilisés aujourd'hui.

Rappelez-vous les calculs.

Le plus grand diviseur commun de deux nombres naturels (pgcd) est le plus grand nombre naturel par lequel ils sont divisibles.

Par exemple, les nombres 12 et 18 ont des diviseurs communs : 2, 3, 6. Le plus grand diviseur commun est 6. Cela s'écrit comme ceci : pgcd(12, 18) = 6< br />
En programmation, il existe plusieurs implémentations de l'algorithme d'Euclide. Voici une description de l'une d'elles sous forme de schéma bloc.


Essayez d'implémenter cet algorithme.

Problem

Écrivez une fonction qui calcule le pgcd de deux nombres.


Entrée
La chaîne d'entrée contient deux nombres naturels séparés par un espace – a et b .

Mentions légales
Le programme doit afficher un nombre naturel : PGCD des nombres donnés.

 

Exemples
# Entrée Sortie
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!