Extended Euclidean Algorithm#include int extended_euclidean_algorithm(int a, int b, int* x, int* y){int tempx, tempy, result;if(b==0){*x = 1;*y = 0;return a;}else{result = extended_euclidean_algorithm(b,a%b,&tempx,&tempy);*x = tempy;*y = tempx - a/b*tempy;return result;}}int ma... |