最大公因數

遞迴

• 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