Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
1
Największy Wspólny Dzielnik (NWD) Najmniejsza Wspólna Wielokrotność (NWW)
Zajęcia 12
2
Wyznaczanie NWD liczb a i b
Zadanie Napisz program w C++ wyznaczający NWD liczb a i b na dwa sposoby, tj. 1. Stosując algorytm Euklidesa zgodny z następującym schematem blokowym: 2. Rozkładając liczby a i b na czynniki pierwsze, a następnie pamiętając, że NWD(a,b), to iloczyn wszystkich czynników pierwszych, które powtórzyły się w obydwu liczbach, z uwzględnieniem krotności ich wystąpienia.
3
Zmodyfikowany algorytm Euklidesa wyznaczania NWD liczb a i b
Zadanie Napisz program w C++ realizujący powyższy schemat blokowy.
4
NWW liczb a i b NWW(a,b)*NWD(a,b)=a*b Zadanie
Napisz program w C++ wyznaczający NWW liczb a i b na dwa sposoby, tj. 1. Stosując zależność: NWW(a,b)*NWD(a,b)=a*b 2. Rozkładając liczby a i b na czynniki pierwsze, a następnie pamiętając, że NWW(a,b), to iloczyn wszystkich czynników pierwszych z obydwu liczb, które choć raz wystąpiły w każdej z nic i uwzględniając ich krotność.
5
Praca Domowa Napisz dwa programy w C++ za pomocą których znajdziesz Największy Wspólny Dzielnik i Najmniejszą Wspólną Wielokrotność trzech liczb naturalnych a, b i c.
Podobne prezentacje
