Hej ogarnięci !!!
Tweet |
W przypadku optymalnego rozwiązania NWD postępujemy następująco: załóżmy, że wyznaczamy NWD dwóch liczb naturalnych a i b. W każdym przejściu pętli wykonujemy dwie operacje
a = b
b = a mod b
Czynności te powtarzamy do momentu, gdy zmienna b osiągnie wartość zero. Zmienna a będzie przechowywać wtedy największy wspólny dzielnik liczb podanych na wejściu.
#include <iostream>
using
namespace
std;
int
main(){
int
a,b,c;
cout <<
"Podaj pierwsza liczbe: "
;
cin >> a;
cout <<
"Podaj druga liczbe: "
;
cin >> b;
while
(b!=0){
c = a % b;
a = b;
b = c;
}
cout <<
"Najwiekszy wspolny dzielnik: "
<< a << endl;
}
Harmonogram Matury w 2024r. - dla uczniów liceum strona 4
Informacja o sposobie organizacji i przeprowadzania Egzaminu Maturalnego w 2024r.
Komunikat o sposobie dostosowania warunków i form przeprowadzania egzaminu maturalnego 2023/2024
Informacja o materiałach i przyborach pomocniczych w 2024r.
Komunikat o egzamine maturalnym z informatyki 2024r.
Nasza szkoła realizuje projekt Priorytet 3 Narodowy Program Rozwoju Czytelnictwa 2.0 na lata 2021-2025