HDU 2504 又見GCD

  題目：http://acm.hdu.edu.cn/showproblem.php?pid=2504php   意思就是，已知gcd(a,c)=b,和a,b，求最小的c，其中c！=b。原覺得既然c！=b，那麼最小的固然是2b啦，但是提交了發先WA。回頭分析發現，不是這麼簡單，緣由在於a多是c的倍數，好比若a=6b，那麼c=2b,3b,4b都不是答案，由於這時候gcd(a,c)=2b,3b,2b。

>>阅读原文<<