又见GCD （已知最大公约数和其中一个数求另一个数）

 1 #include<cstdio>
 2 int f1(int a,int b) //最大公约数 
 3 {
 4     if(a % b == 0) return b;
 5     else 
 6         return f1(b,a%b);
 7 }
 8 int f2(int a,int b)  //最小公倍数 
 9 {
10     int g;
11     g=a*b/f1(a,b);
12     return g;
13 }
14  int main()
15  {
16      int t,i;
17      scanf("%d",&t);
18      while(t--)
19      {
20          int a,b;
21          scanf("%d%d",&a,&b);
22          for(i=b+1;i<=a*b;i++)
23          {
24              if(b == f1(a,i)) 
25              {
26                  printf("%d\n",i);
27                   break;
28             }
29          }
30      }
31  }

 

转载于:https://www.cnblogs.com/yexiaozi/p/5687114.html