c#include <bits/stdc++.h> using namespace std; long long getGCD(long long A, long long B) { if(B > A){ return getGCD(B, A);
#include <bits/stdc++.h> using namespace std; long long getGCD(long long A, long long B) { if(B > A){ return getGCD(B, A);