Key generation procedure and code for RSA Algorithm.

#include<iostream> using namespace std; int gcdExtended(int a, int b, int *x, int *y) { if (a == 0) { *x = 0; *y = 1; return b; } int x1, y1; int gcd = gcdExtended(b%a, a, &x1, &y1); *x = y1 - (b / a) * x1; *y = x1; return gcd; } int main() { int x, y, a, b; printf("Input a :");scanf_s("%d",&a); printf("Input b less than a :");scanf_s("%d",&b); int g = gcdExtended(a, b, &x, &y); printf("gcd(%d, %d) = %d", a, b, g); printf("\nx = %d", x); printf("\ny = %d", y); scanf_s("%d", &b); return 0; }