题目
用户输入两个数字,请计算他们的最大公约数
解析
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.
答案
1 2 3 4 5 6 7 8 9 10 11 12 |
# Filename : lean001.py # author by : www.py40.com # Python 十进制转二进制、八进制、十六进制 x = int(input("请输入第一个数字:")) y = int(input("请输入第二个数字:")) temp = min(x,y) for i in range(temp,0,-1): if(x%i==0 and y%i==0): print("最大公约数为:{}".format(i)) break; |
未经允许不得转载:Python在线学习 » Python 最大公约数算法