欢迎使用CSDN-markdown编辑器

辗转相除法原理：被除数/除数=商………余数，当余数为零时，停止，则最大公约数就是除数，否则，循环下去，直到余数为零
例如：（4，6）：4/6=0…..4, 所以继续：6/4=1…..2；继续4/2=2…..0结束，其实就相当于当余数不为零时，则将原来的除数变为被除数，余数变为除数，然后继续，直到余数为零，结束。
python代码如下：
@authon:zhengchengren
”’time = 2017-3-31”’
def gcd(x,y): #注意要缩进，python核心
while y:
t = x % y
x , y = y , t
return y

第一次写博客，不对的地方还请大家指出，谢谢。