02 2023 档案

36_求最大公约数

摘要：示例：输入：24 54 输出：6 1、欧几里得算法_辗转相除法 #辗转相除法 m=int(input("请输入第一个数:")) n=int(input("请输入第二个数:")) if m<n:#确保m>n t=m m=n n=t r=m%n while r!=0: r=m%n m=n n=r pr 阅读全文

posted @ 2023-02-17 13:50 New_Score 阅读(15) 评论(0) 推荐(0) 编辑