題目大意：給出兩個數(shù)的最大公約數(shù)G和最小公倍數(shù)L，求出這兩個數(shù)。

　　根據(jù)a*b = GCD * LCM，然后枚舉判斷就好了。

1 #include <cstdio> 2 typedef unsigned long long ull; 3 4 int main() 5 { 6 int T; 7 scanf("%d", &T); 8 while (T--) 9 { 10 ull g, l; 11 scanf("%llu%llu", &g, &l); 12 ull t = g * l, a, b; 13 bool ok = false; 14 for (a = g; a*a <= t; a += g) 15 if (t % a == 0) 16 { 17 b = t / a; 18 if (b % g == 0) 19 { 20 ok = true; 21 break; 22 } 23 } 24 if (ok) printf("%llu %llu\n", a, b); 25 else printf("-1\n"); 26 } 27 return 0; 28 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiaobaibuhei/p/3329768.html

總結(jié)

以上是生活随笔為你收集整理的UVa 11388 - GCD LCM的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。