题解:
两个整数分别除以它们的最大公约数,所得的商是互质数。
就算其中一个数除以它们的最大公约数,所得的商与另一个数也是互质的,因为最大的公因数都被除掉,那么剩下的肯定没有公因数了,就是互质的。这题一个数除以1,另一个数除以最大公因数,即a=1,b=最大公因数,a*b最小。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,x,y;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&x,&y);
printf("%d\n",__gcd(x,y));
}
}