杭电OJ 1722 与 2504 对比：GCD的简单理解

C语言中GCD函数用于求两个数的最大公约数，杭电OJ中的两个简单水题涉及GCD函数的简单运用。 1722 代码如下（其中注有较为详细的说明） #include<stdio.h> int GCD(int p,int q) { if(p%q == 0) return q; //若p能被q整除，则它们的最大公因数为q int a; a = p % q; G

>>阅读原文<<