P-Programowanie

Największy wspólny dzielnik C++

26 lipca 2012, kategoria: Matura z informatyki

Największy wspólny dzielnik kilku liczb to największa liczba naturalna dzieląca wszystkie z tych liczb. Obliczanie NWD w C++ najprościej wykonać za pomocą algorytmu Euklidesa. Oczywiście istnieją tez inne metody.

Największy wspólny dzielnik C++

Przykładowy program, pozwalający obliczyć największy wspólny dzielnik dwóch liczb, za pomocą algorytmu Euklidesa.

Komentarze:

Użytkownik Oskar napisał/a:

21 maja 2013


Przydatny, jak wszystkie. :))

Użytkownik Jerryme napisał/a:

12 maja 2015


#include
#include

using namespace std;

int main()
{
int a, b;
cout <> a;
cout <> b;

while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
}

cout << "Najwiekszy wspolny dzielnik: " << a << endl;

system("PAUSE");

return 0;
}

Jeśli liczby były by takie same nie zadziała. wiem ze sprawdzanie NWD dla 2 takich samych liczb jest bez sensu ale mogą się przyczepić

Użytkownik W. napisał/a:

04 czerwca 2016


Jeeej, ocena z informatysi uratowana! Dziękuję ;)

Użytkownik Szymon napisał/a:

15 czerwca 2016


wystarczy dać ((a>b)&&(a!=b))

Zachęcam Cię do zostawienia komentarza!

Ilość znaków: 0

Zachęcam Cię do polubienia bloga na facebooku! Dając lajka wspierasz moją pracę - wszystkie artykuły na blogu są za darmo!