| 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
 |
