Najväčší spoločný deliteľ
Zadanie
Program načíta dve kladné celé čísla (každé na samostatnom riadku) a vypíše ich najväčšieho spoločného deliteľa.
Čísla môžu mať aj 10 číslic, takže skúšať všetky delitele jeden po druhom by trvalo priveľmi dlho - použi Euklidov algoritmus. Vstavanú funkciu math.gcd nepoužívaj.
Príklady
Vstup
12 18
Očakávaný výstup
6
Pravidlá
Nepoužívaj
math.gcd- vymysli výpočet sám.
Po odoslaní riešenie overí ešte 5 skrytých testov: nesúdeliteľné čísla, 100 a 75, rovnaké čísla, klasický príklad, 10-ciferné čísla.
Python sa spustí pri prvom spustení kódu.
Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.
Vstup (stdin)
Každý riadok = jedno volanie input().
Výstup
Nápovedy
Najprv to skús sám. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.
Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.
Riešenie
Riešenie sa odomkne po poslednej nápovede.