首页 > 代码库 > uva11388GCD LCM

uva11388GCD LCM

2024-07-05 22:20:59   224人阅读

题意：给定两个数G,T，求a，b使gcd(a,b)=G,lcm(a,b)=T;

解题思路：1.T%G==0,否则无解。

              2.输出a=gcd(a,b)=G,b=lcm(a,b)=T;

 1 //Accepted    0 KB    16 ms    
 2 #include <cstdio>
 3 #include <cstring>
 4 int a,b;
 5 void slove()
 6 {
 7     if (b%a!=0)
 8     {
 9         printf("-1\n");
10         return ;
11     }
12     printf("%d %d\n",a,b);
13 }
14 int main()
15 {
16     int T;
17     scanf("%d",&T);
18     while (T--)
19     {
20         scanf("%d%d",&a,&b);
21         slove();
22     }
23     return 0;
24 }
View Code

 


联系
我们