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