python小习题：查两个参数的最大公约数

  • A+
所属分类：Python习题

习题要求

创建函数，查两个参数的最大公约数。

这个题目的最难的不是这个代码，而是不知道啥玩意是最大公约数，以下内容为科普：

  • 两个或多个整数共有约数中最大的一个
  • 整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数

一句话概括：就是他们有一个共同的数能把他们整除掉。然后那个共同的数是多大。

代码块

  1. def gcd(x, y):
  2.     while y:
  3.         t = x % y
  4.         x = y
  5.         y = t
  6.     return x
  8. x = int(input('输入您要查询的数字：'))
  9. y = int(input('输入您要查询的第二个数字：'))
  10. print(gcd(x, y))

 

代码二

  1. def gcd(n1,n2):
  2.     if(n1%n2 == 0):
  3.         return n2
  4.     return gcd(n2,n1%n2)
  5. n1=int(input('输入第一个数字：'))
  6. n2=int(input('输入第二个数字：'))
  7. print(gcd(n1,n2))

 

代码三

  1. def gcd(x,y):
  2.     if y != 0:
  3.         return gcd(y,x%y)
  4.     else:
  5.         return x
  6. x = int(input('请输入第一个数字：'))
  7. y = int(input('请输入第二个数字：'))
  8. print('%d 和 %d 的最大公约数为：' %(x,y),gcd(x,y))
李金龙

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: