Informatică, întrebare adresată de Aika, 9 ani în urmă

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ăspunsuri la întrebare

Răspuns de Utilizator anonim
3
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ă.

Aika: Multumesc pentru ajutor.
Alte întrebări interesante