Python入门编程题库42–两个整数的最大公约数

Python入门编程题库42–两个整数的最大公约数一、小试牛刀答案见评论区,欢迎留言二、Python入门操作题题目从键盘输入两个数(换行),调用函数 gcd() 输出两个数的最大公约数显示在

欢迎大家来到IT世界,在知识的湖畔探索吧!

Python入门编程题库42--两个整数的最大公约数

Python入门编程题库42--两个整数的最大公约数


一、小试牛刀

答案见评论区,欢迎留言


二、Python入门操作题–题目

从键盘输入两个数(换行),调用函数 gcd() 输出两个数的最大公约数显示在屏幕上。

Python入门编程题库42--两个整数的最大公约数


三、Python入门操作题–分析

求最大公约数算法,假设A > B

整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B

如果C等于0,则B就是整数A和整数B的最大公约数

如果C不等于0, 将B赋值给A, 将C赋值给B

然后进行 1, 2 两步,直到C为0, 则可以得知最后的B是最大公约数


四、Python入门操作题–方案

● Python 代码:

Python入门编程题库42--两个整数的最大公约数

● Python 输出结果:

12

20

12 与20的最大公约数是4


五、上一题

>>>Python入门编程题库41–查找出所有长度最长的单词

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://itzsg.com/37657.html

(0)
上一篇 2024年 1月 6日 下午5:23
下一篇 2024年 1月 7日 下午6:00

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们YX

mu99908888

在线咨询: 微信交谈

邮件:itzsgw@126.com

工作时间:时刻准备着!

关注微信