Aikaask
a fost răspuns

Se citeste un numar natural n nenul. Apoi se citesc n valori naturale. Scrieti un algoritm care sa calculeze cel mai mare divizor comun al celor n numere citite.
Ma puteti ajuta va rog frumos sa rezolv aceasta problema in pseudocod cu algoritmi.

Răspuns :

Citește n, x
Pentru n<-2,n
    citește y
    cât timp y>0
        z=x%y
        x=y
        y=z
Afișează x

Faza din cât timp este metoda lui Euler pentru divizor comun, cea mai eficientă posibilă.

Ask Alte intrebari