def gcd(m,n): #定义相关函数
if m<n:
m,n=n,m #确保m大于等于n的值
temp=m%n #创建临时变量存放余数的值
while temp!=0: #求解最大公约数的值
m=n
n=temp
temp=m%n
print(a,"和",b,"的最大公约数的值为:",n)
a=eval(input("请输入第一个整数的值:"))
b=eval(input("请输入第二个整数的值:"))
gcd(a,b) #调用函数
Python求解两个数的最大公约数
最新推荐文章于 2024-04-03 06:49:57 发布