HDU 2504 又见GCD

题目：

有两个数  a, c    已知a, 和 a c最大公约数 b,  求最小C。

思路：1.a = xb，c=yb  (c不等于b)

 2.题目要求C最小   即X与Y 互质

3.按思路写完后发现  输入B不是A的公约数时也可以算 - -~！

#include <cstdio>int Gcd(int m, int n){return n==0? m:Gcd(n,m%n);}int main(){int a, b, Case;scanf("%d",&Case);while(Case--){scanf("%d%d",&a,&b);int x = a / b;for (int y=2; y< 2*x; ++y)   //求与x 最小的互质数 y   1.最小慢慢加 2.互质即最大公约数为1.{if (Gcd(x,y)==1){printf("%d\n", y*b); break;}}}return 0;}