python中求最大公约数和最小公倍数
发布日期:2022-02-01 03:01:53
浏览次数:10
分类:技术文章
本文共 884 字,大约阅读时间需要 2 分钟。
-
求最小公倍数的算法:
最小公倍数 = 两个整数的乘积 / 最大公约数
所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:
-
求最大公约数算法:
-
整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B
-
如果C等于0,则C就是整数A和整数B的最大公约数
-
如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数
-
3. 程序代码实现如下:def fun(num1, num2): # 定义一个函数, 两个形参 if num1 < num2: # 判读两个整数的大小,目的为了将大的数作为除数,小的作为被除数 num1, num2 = num2, num1 # 如果if条件满足,则进行值的交换 vari1 = num1 * num2 # 计算出两个整数的乘积,方便后面计算最小公倍数 vari2 = num1 % num2 # 对2个整数进行取余数 while vari2 != 0: # 判断余数是否为0, 如果不为0,则进入循环 num1 = num2 # 重新进行赋值,进行下次计算 num2 = vari2 vari2 = num1 % num2 # 对重新赋值后的两个整数取余数 # 直到 vari2 等于0,得到最到公约数就退出循环 vari1 /= num2 # 得出最小公倍数 print("最大公约数为:%d" % num2) # 输出 print("最小公倍数为:%d" % vari1) # 输出fun(6, 9)最大公约数为:3最小公倍数为:18--------------------- 作者:yancelyq 来源:CSDN 原文:https://blog.csdn.net/yancelyq/article/details/79504364 版权声明:本文为博主原创文章,转载请附上博文链接!
转载地址:https://blog.csdn.net/qq_43313588/article/details/88189251 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月15日 13时06分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
C++_类和对象_对象特性_深拷贝与浅拷贝---C++语言工作笔记044
2019-04-26
AndroidStudio_android中实现对properties文件的读写操作_不把properties文件放在assets文件夹中_支持读写---Android原生开发工作笔记238
2019-04-26
弹框没反应使用Looper解决_the caller should invoke Looper.prepare() and Looper.loop()---Android原生开发工作笔记239
2019-04-26
Command line is too long. Shorten command line for Application---微服务升级_SpringCloud Alibaba工作笔记0067
2019-04-26
C++_类和对象_对象特性_初始化列表---C++语言工作笔记045
2019-04-26
C++_类和对象_对象特性_静态成员函数---C++语言工作笔记047
2019-04-26
kivy制作安卓APP--简单音乐播放器
2019-04-26
十年(程序员改编)
2019-04-26
c++排序算法个人总结
2019-04-26
看完你就知道的乐观锁和悲观锁
2019-04-26
Docker入门
2019-04-26
Spring Aop 扫盲
2019-04-26
看完这篇操作系统,和面试官扯皮就没问题了
2019-04-26
安卓开发入门教程-Fragment
2019-04-26