Wersja algorytmu Euklidesa z odejmowaniem
Napisano w Programy
#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;
}