猫史档案馆


【Python作品分享】最大公约数计算程序——辗转相除法【作品秀】

用户:普朗克(丁毅文)普朗克(丁毅文)查看:0 回复:0 评论:0 创建时间:2022-12-02T20:57:17


【作品展示】

center_image

 

【作品介绍】

可以轻松的计算两个数的最大公约数。

无需注意两个数的顺序,运行后会按从小到大的顺序帮你自动排序。

如果你输入的有0,不会得出一个错误的答案或让系统报错。而会直接输出“您输入的数值错了”

使用了辗转相除法。

 

【作品源代码】

x = int(input('x:'))
y = int(input('y:'))
running = True
if (x * y == 0):
    running = False
    print('您输入的数值错了。')
else:
    if (y > x):
        x = y
        y = x
    while running:
        z = (x % y)
        x = y
        y = z
        if (x * y == 0):
            running = False
    print(x)

 

【提示】

部分含有Python第三方库相关内容的作品,在海龟编辑器网页端无法运行哦!如遇到这种情况,可以打开下面的链接,下载海龟编辑器客户端:

https://python.codemao.cn


回复

上一页1 页 / 共 0下一页