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。

>>阅读原文<<