olenet

// Algorytm Euklidesa wersja z dzieleniem RRS
#include<iostream>
#include<cstdlib>
using namespace std;
int NWD(int a, int b)
	{
	int pom;
	while(b!=0)
		{
		pom = b; // pod zmienną pomocniczą pom zapisujemy to co //znajduje się pod zmienną a następnie wartość zmiennej a nadpisujemy //wartością zmiennej b
		b = a%b; // operator dzięki któremu otrzymujemy resztę z dzielenia liczb całkowitych
		a = pom;
		}
	return a;
	}

int main()
	{
		int a, b;
		cout<<"Podaj dwie liczby: ";
		cin>>a>>b;
		cout<<"NWD("<<a<<","<<b<<") = "<<NWD(a,b)<<endl;
		system("pause");
		return 0;
	}