Osnovne algoritamske strukture - petlje

3. Petlje u kojima broj ponavljanja ovisi o uvjetu

3.2. Primjeri jednostavnih algoritama

Primjer 1.
Algoritam za ispisivanje zbroja znamenaka unesenog broja
ulaz (broj)
zbroj = 0
dok je broj <>0 činiti
{
    zadnja = broj mod 10
    zbroj = zbroj + zadnja
    broj = broj div 10
}
izlaz (zbroj)

Primjer 2.
Algoritam traži unošenje dvaju brojeva i ispisuje najveći broj s kojim su djeljiva oba broja (Euklidov algoritam za traženje najveće zajedničke mjere dvaju brojeva).
ulaz (n, m)
dok je n <> m činiti
    ako je n > m onda
        n = n - m
    inače
       m = m - n
izlaz (m)

Primjer 3.
Algoritam rastavlja uneseni broj na proste faktore.
ulaz ( n)
f = 2
dok je n >= f činiti
  ako je n mod f == 0 onda
  {
    izlaz(f)
    n = n div f
  }
  inače
    f = f + 1

Zadatak: Provjeri algoritme u programskom jeziku Python.