1 Największy Wspólny Dzielnik (NWD) Najmniejsza Wspólna Wielokrotność (NWW)Zajęcia 12

2 Wyznaczanie NWD liczb a i bZadanie 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 bZadanie Napisz program w C++ realizujący powyższy schemat blokowy.

4 NWW liczb a i b NWW(a,b)*NWD(a,b)=a*b ZadanieNapisz 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.