Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. int RozszerzonyEuklides otwórz nawias okrągły int a przecinek int b przecinek int asterysk x przecinek int asterysk y zamknij nawias okrągły. Linia 6. otwórz nawias klamrowy. Linia 7. if otwórz nawias okrągły a znak równości znak równości 0 zamknij nawias okrągły. Linia 8. otwórz nawias klamrowy. Linia 9. asterysk x znak równości 0 przecinek asterysk y znak równości 1 średnik. Linia 10. return b średnik. Linia 11. zamknij nawias klamrowy. Linia 12. int x1 przecinek y1 średnik. Linia 13. int NWD znak równości RozszerzonyEuklides otwórz nawias okrągły b procent a przecinek a przecinek ampersant x1 przecinek ampersant y1 zamknij nawias okrągły średnik. Linia 14. asterysk x znak równości y1 minus otwórz nawias okrągły b prawy ukośnik a zamknij nawias okrągły asterysk x1 średnik. Linia 15. asterysk y znak równości x1 średnik. Linia 16. return NWD średnik. Linia 17. zamknij nawias klamrowy. Linia 19. int odwrotnoscMod otwórz nawias okrągły int a przecinek int b zamknij nawias okrągły. Linia 20. otwórz nawias klamrowy. Linia 21. int x przecinek y średnik. Linia 22. int g znak równości RozszerzonyEuklides otwórz nawias okrągły a przecinek b przecinek ampersant x przecinek ampersant y zamknij nawias okrągły średnik. Linia 23. if otwórz nawias okrągły g wykrzyknik znak równości 1 zamknij nawias okrągły. Linia 24. return minus 1 średnik. Linia 25. else. Linia 26. otwórz nawias klamrowy. Linia 27. int odwrotnosc znak równości otwórz nawias okrągły x procent b plus b zamknij nawias okrągły procent b średnik. Linia 28. return odwrotnosc średnik. Linia 29. zamknij nawias klamrowy. Linia 30. zamknij nawias klamrowy. Linia 32. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 33. otwórz nawias klamrowy. Linia 34. int p znak równości 23 średnik. Linia 35. int q znak równości 11 średnik. Linia 36. int euler znak równości otwórz nawias okrągły p minus 1 zamknij nawias okrągły asterysk otwórz nawias okrągły q minus 1 zamknij nawias okrągły średnik. Linia 37. int n znak równości p asterysk q średnik. Linia 38. int x przecinek y średnik. Linia 39. int e znak równości 1 średnik. Linia 40. do. Linia 41. otwórz nawias klamrowy. Linia 42. e plus plus średnik. Linia 43. zamknij nawias klamrowy while otwórz nawias okrągły RozszerzonyEuklides otwórz nawias okrągły e przecinek euler przecinek ampersant x przecinek ampersant y zamknij nawias okrągły wykrzyknik znak równości 1 zamknij nawias okrągły średnik. Linia 44. int d znak równości odwrotnoscMod otwórz nawias okrągły e przecinek euler zamknij nawias okrągły średnik. Linia 45. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów otwórz nawias okrągły cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny e otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów przecinek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny n otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów zamknij nawias okrągły cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 46. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów otwórz nawias okrągły cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny d otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów przecinek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny n otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów zamknij nawias okrągły cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 48. return 0 średnik. Linia 49. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

int RozszerzonyEuklides(int a, int b, int* x, int* y)
{
	if (a == 0)
	{
		*x = 0, * y = 1;
		return b;
	}
	int x1, y1;
	int NWD = RozszerzonyEuklides(b % a, a, &x1, &y1);
	*x = y1 - (b / a) * x1;
	*y = x1;
	return NWD;
}

int odwrotnoscMod(int a, int b)
{
	int x, y;
	int g = RozszerzonyEuklides(a, b, &x, &y);
	if (g != 1)
		return -1;
	else
	{
		int odwrotnosc = (x % b + b) % b;
		return odwrotnosc;
	}
}

int main()
{
	int p = 23;
	int q = 11;
    int euler = (p-1)*(q-1);
    int n = p * q;
    int x,y;
    int e = 1;
    do
	{
		e++;
	} while (RozszerzonyEuklides(e, euler, &x, &y) != 1);
	int d = odwrotnoscMod(e, euler);
	cout << "(" << e << ", " << n << ")" << endl;
    cout << "(" << d << ", " << n << ")" << endl;
    
    return 0;
}