RECTSQ

RECTSQ

Program

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int T, M, N;
    cin >> T;
	while(T--)
	{
	    cin >> M >> N;
        cout << ((M*N)/( gcd(M,N)*gcd(M,N) )) << '\n';
	}
 
}

Comments