欧几里得算法
#欧几里得算法 def myfun(x,y): if x % y == 0: return y else: temp = y y = x % y x = temp return myfun(x,y) num1 = int(input("请输入x:")) num2 = int(input("请输入y:")) result = myfun(num1,num2) print("%d与%d的最大公约数是%d" % (num1,num2,result))
def gcd(x, y): if y: return gcd(y, x%y) else: return x print(gcd(4, 6))
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步