习题要求
创建函数，查两个参数的最大公约数。
这个题目的最难的不是这个代码，而是不知道啥玩意是最大公约数，以下内容为科普：
- 两个或多个整数共有约数中最大的一个
- 整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数
一句话概括：就是他们有一个共同的数能把他们整除掉。然后那个共同的数是多大。
代码块
- def gcd(x, y):
- while y:
- t = x % y
- x = y
- y = t
- return x
- x = int(input('输入您要查询的数字：'))
- y = int(input('输入您要查询的第二个数字：'))
- print(gcd(x, y))
代码二
- def gcd(n1,n2):
- if(n1%n2 == 0):
- return n2
- return gcd(n2,n1%n2)
- n1=int(input('输入第一个数字：'))
- n2=int(input('输入第二个数字：'))
- print(gcd(n1,n2))
代码三
- def gcd(x,y):
- if y != 0:
- return gcd(y,x%y)
- else:
- return x
- x = int(input('请输入第一个数字：'))
- y = int(input('请输入第二个数字：'))
- print('%d 和 %d 的最大公约数为：' %(x,y),gcd(x,y))