最大公因數

百千.IO遞迴

• 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