Algorithms in C++
#include <iostream> #include <algorithm> using namespace std; int gcd_new(int u, int v) { while(u > 0){ if(u < v) swap(u, v); u %= v; } return v; } int gcd_old(int u, int v) { int t; while(u > 0){ if(u < v) swap(u, v); u -= v; } return v; } int main() { int x,</algorithm></iostream>…