mfranczak.pl

Wersja algorytmu Euklidesa z odejmowaniem

#include <iostream>
using namespace std;

int main ()
{
int a,b;
cout << “Podaj a: “;
cin >> a;
cout << “Podaj b: “;
cin >> b;

while(a!=b)
{
if(a<b)
b=b-a;
else
a=a-b;
}
cout << endl<<“NWD = ” << a;
}