这道题是说给定A和B，求第C大的公约数。
我们最长求的就是最大公约数了，也就是通常用的GCD算法。但是现在要求第C大的公约数，我们可以想见如果令第C大的公约数为x，最大公约数为g的话，那么x|g的，为什么呢？我们最长求的就是最大公约数了，也就是通常用的GC
阅读背景：
HDU 5019 简单数学题
来源：互联网
分享到：
