---
title: WDI 4.2
---

"""
Specyfikacja
Wejście: a, b - liczby naturalne
Wyjście: NWW(a, b)
Algorytm:
1. Czytaj a
2. Czytaj b
3. mult <-- a * b 
4. jeżeli a < b:
    a, b = b, a
5. Dopóki b > 0:
    reszta <-- a mod b
    a <-- b
    b <-- reszta
6. nww <-- mult / a
7. Wypisz nww
"""
def NWW (a, b):
    mult = a * b
    if a < b:
        a, b = b, a
    while b > 0:
        reszta = a%b
        a = b
        b = reszta
    nww = mult / a
    print(nww)

NWW(4, 6)

"""
Specyfikacja
Wejście: a, b - liczby naturalne
Wyjście: a'/b' - ułamek, gdzie a' i b' liczby względnie pierwsze
Algorytm:
1. Czytaj a
2. Czytaj b
3. licznyk <-- a
4. mianownik <--b
5. Jeżeli a < b:
    a, b = b, a
6. Dopóki b > 0:
    reszta <-- a mod b
    a <-- b
    B <-- reszta
7. licznik <-- licznik / a
8. mianownik <-- mianownik / a
9. Wypisz "licznik/mianownik"
"""

def ulamek (a, b):
    licznik = a
    mianownik = b
    if a < b:
        a, b = b, a
    while b > 0:
        reszta = a%b
        a = b
        b = reszta
    licznik = licznik / a
    mianownik = mianownik / a
    print (str(int(licznik)) + "/" + str(int(mianownik)))

ulamek(46, 18)