Uva 11388 GCD LCM

Posted 2020-07-06

题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1

根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。

 

 1 #include <cstdio>
 2 
 3 int main ()
 4 {
 5     int T;
 6     scanf("%d",&T);
 7     while (T--)
 8     {
 9         int G,L;
10         scanf("%d%d",&G,&L);
11         if (L%G==0)
12             printf("%d %d\n",G,L);
13         else
14             printf("-1\n");
15     }
16     return 0;
17 }