2023年2月17日
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 阅读(27) 评论(0) 推荐(0)