NYOJ 479题 Coprimes

会求最大化公约数，这道题就好做了。

辗转相除法（欧几里得算法）：

两个整数的最大公约数=其中较小的数和两个数的相除余数的最大公约数。

在这个过程中，较大的数缩小了，所以继续进行同样的计算可以缩小这两个数直至其中一个变成0，这时所剩下的还没有变成0的数就是两数的最大公约数。