Question

CALCULATI CMMDC A 2 NUMERE FOLOSIND ALGORITMUL LUI EUCLID.

Answer 1

Răspuns:

Uite algoritmul in limbajul Python:

Explicație:

a = input('Input A:')

b = input('Input B:')

a = int(a)

b = int(b)

if b == 0:

   c = b

   b = a

   a = c

while True:

   rest = a % b

   if rest == 0:

       print(str(b))

       break

   

   a = b

   b = rest