2020-11-17

python 求两个数#最大公约数

import  math
print(math.gcd(eval(input("请输入第一个数字：")),eval(input("请输入第二个数字："))))

引用math.gcd语句
第二种方法

num1 = int(input("输入第一个数字："))
num2 = int(input("输入第两个数字："))
m = num1
n = num2
if m < n:
    t = m
    m = n
    n = tr =m %n
while r != 0:
     m = n
     n = r
     r = m % n
     print(num1,"和",num2,"的最大的公约数为",n)

辗转相除法
比较两数 m和n，并使m大于n
将m作为 被除数 n作为除数 相除后余数为r
循环判断r、若r=0，则n为最大公约数，结束循环。若r不等于9执行步骤n到m r到n 将m作为被除数 n作为除数相除后余数 为r