Это алгоритм нажождения GCD

#include <bits/stdc++.h>

#define lol long long

using namespace std;

lol gcd (lol a, lol b){

	if (b==0) return a;

	else return gcd(b,a%b);

}

int main(){

    freopen("input.txt","r", stdin);

	freopen("output.txt","w", stdout);

    long long n; cin>>n;

	for (int i=0; i<n; i++) {

		lol a, b;

		cin>>a>>b;

		cout<<"("<<a<<","<<b<<")="<<gcd(a,b)<<endl;

	}

    return 0;

}