最大公因數
編輯歷史
| 時間 | 作者 | 版本 |
|---|---|---|
| 2017-07-19 14:09 – 14:09 | r0 – r1 | |
顯示 diff+ 最大公因數
+
+ 遞迴
+
+ *int GCD(int a, int b) {
+ * return b==0 ? a : GCD(b, a%b) ; }
+
+ *def GCD(a, b):
+ * return a if b==0 else GCD(b, a%b)
+
+ 迴圈
+
+ *int gcd(int a, int b) {
+ * while( (a%=b) && (b%=a) ) ;
+ * return a+b ; }
+ *def gcd(a, b):
+ * while True:
+ * a%=b
+ * if a==0:
+ * break
+ * b%=a
+ * if b==0:
+ * break
+ * return a+b
|
||