杭電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

>>阅读原文<<