Napíš programÚloha 4/4Stredná30 XP

Najmenší spoločný násobok

Zadanie

Napíš funkciu nsd(a, b), ktorá Euklidovým algoritmom vráti najväčší spoločný deliteľ dvoch kladných celých čísel, a funkciu nsn(a, b), ktorá vráti ich najmenší spoločný násobok. Pomôže vzťah nsn(a, b) = a * b // nsd(a, b).

Nepoužívaj modul math.

Príklady

Volanie
```
print(nsd(48, 18), nsn(4, 6))
```
Očakávaný výstup
```
6 12
```

Pravidlá

Výpočet napíš vlastným kódom – bez modulu math.

Po odoslaní riešenie overí ešte 6 skrytých testov: nesúdeliteľné čísla, rovnaké čísla, jedno číslo je 1, jedno je násobkom druhého, menšie číslo prvé, veľké čísla.

Potrebuješ vedieť

Python sa spustí pri prvom spustení kódu.

def nsd(a, b):
    pass
def nsn(a, b):
    pass
# Kód pod touto podmienkou sa spustí, keď program spustíš ty. Testy ho preskočia
# a tvoje funkcie zavolajú priamo.
if __name__ == "__main__":
    print(nsd(48, 18), nsn(4, 6))

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 bez nápovedy. 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.