Algoritmul lui Euclid – varianta cu împărțiri repetate
Enunț: Să se introducă două numere naturale a și b și să se ruleze algoritmul lui Euclid, varianta cu împărțiri repetate.
Cod Python (rulează pas cu pas):
a = int(input("a = "))
b = int(input("b = "))
while b != 0:
r = a % b
a = b
b = r
print("CMMDC:", a)
CMMDC(, ) =