求2个数的最大公约数

#coding = utf-8
'''
Created on 2015年5月27日
求2个数的最大公约数

设两数为a、b(a>b），求a和b最大公约数(a，b）的步骤如下：
用a除以b，得a÷b=q......r1(0≤r1）。若r1=0，则（a，b)=b；
若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.
若r2=0，则（a，b)=r1，若r2≠0，则继续用r1除r2，……如此下去，直到能整除为止。
其最后一个为被除数的余数的除数即为（a，b）。

'''
def gcd(a,b):

if b!=0:
return (gcd(b, a%b))
else:
return a

print(gcd(123456,7890))