UVa 11889 最小公倍数

https://vjudge.net/problem/UVA-11889

题意：

输入两个整数A和C，求最小的整数B使得lcm（A,B）=C。

思路：

首先C是A的公倍数，如果C%A不为0肯定是无解的。

接下来先让B=C/A，求g=gcd（A,B），如果g不为1的话，那么A、B的最小公倍数就是A*B/g，不等于c。

所以我们要去掉这个g，也就是让A/g，B*g。

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 using namespace std;

 int A,C;

 int gcd(int a,int b)
 {
     return b==?a:gcd(b,a%b);
 }

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&A,&C);
         if(C%A)
         {
             printf("NO SOLUTION\n");
             continue;
         }
         int B=C/A;
         int g=gcd(A,B);
         int t=;
         while(g!=)
         {
             t*=g;
             A/=g;
             g=gcd(A,B);
         }
         printf("%d\n",B*t);
     }
     return ;
 }