Programska petlja while
3. Za one koji žele znati više!
1. Napišite program koji, koristeći se Euklidovim algoritmom za traženje najveće zajedničke mjere dvaju brojeva, skraćuje upisani razlomak (upisuje se posebno brojnik, a posebno nazivnik danog razlomka).
Uputa: Euklidov algoritam radi ovako:
- Veći se broj podijeli s manjim i gleda ostatak dijeljenja.
- Ako je ostatak jednak nuli, najveća zajednička mjera je manji broj.
- Ako je ostatak različit od nule, manji broj postaje veći, ostatak pri dijeljenju postaje manji broj, i algoritam se vraća na početak.
- Postupak se ponavlja sve dok ostatak pri dijeljenju većeg broja s manjim ne postane nula.
Pronađimo najveću zajedničku mjeru brojeva 12 i 18.
2. Među neparnim brojevima mogu se izdvojiti oni kojima je svaka znamenka neparna. Nazovimo ih „potpuno neparni brojevi”. Napišite program koji će za upisani cijeli broj ispisati je li potpuno neparan ili nije potpuno neparan.
Ulaz: 1325
Izlaz: Nije potpuno neparan.
Ulaz: 3793
Izlaz: Potpuno je neparan.
3. Napišite program koji omogućuje upisivanje cijelih brojeva sve dok se ne upiše 0. Program treba na zaslonu ispisati koliko od upisanih brojeva ima barem jednu parnu znamenku.
Ulaz: 3 17 21 87 16 24 18 37 0
4. Napišite program koji omogućuje upisivanje cijelih brojeva sve dok se ne upiše 0. Program treba na zaslonu ispisati koliko od upisanih brojeva ima točno jednu neparnu znamenku.
Ulaz: 31 7 121 352 81 11 13 0
Izlaz: 2
Rješenja ovih zadataka možete pronaći na e-sferi.