题目:http://acm.hdu.edu.cn/showproblem.php?pid=2504
意思就是,已知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。既然如此,只好一个一个试了,从2b开始,一次增加b,直到gcd(a,c)=b。代码如下:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2504
意思就是,已知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。既然如此,只好一个一个试了,从2b开始,一次增加b,直到gcd(a,c)=b。代码如下: