python编程最大公约数_Python 求两个数的最大公约数
Python求两个数的最大公约数
一、求最大公约数算法:
1. 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B
2. 如果C等于0,则C就是整数A和整数B的最大公约数
3. 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数
二、根据算法,实现Python程序
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
python编程最大公约数_Python 求两个数的最大公约数相关推荐
- python求两数最大公因数_Python求两个数的最大公约数
Python求两个数的最大公约数 一.求最大公约数算法: 1. 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B 2. 如果C等于0,则C就是整数A和整数B的最大公约数 3. ...
- Python 使用穷举法求两个数的最大公约数。
for m in range (0,2):a = int(input("请输入一个数:"))b = int(input("请输入另外一个数:"))#判断num1 ...
- python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
- python求两个数的最大公约数穷举法_五十九、如何求N个数的最大公约数和最小公倍数...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」 ❞ 上次介绍了短除法的因式分解,下面正式进入求解:「两个及 ...
- 程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
- 求两个数的最大公约数的3种办法
2019独角兽企业重金招聘Python工程师标准>>> import org.junit.Test;import java.util.ArrayList; import java.u ...
- php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法,求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法 求两个正整数的最大公约数 思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
- 【经典100题】 题目16 求两个数的最大公约数和最小公倍数
题目 求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个 最小公倍数:指两个或多个整数共有倍数中最小的一个 说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
- Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
- 辗转相除法是求两个数的最大公约数的方法。
题目: /* 第五题 辗转相除法是求两个数的最大公约数的方法. */ 代码部分: #include<iostream> using namespace std;int x; in ...
最新文章
- mysql判断表存在的sql语句_SQL 语句判断已知表是否存在_MySQL
- 蚂蚁金服4轮面经(Java研发):G1收集器+连接池+分布式架构
- LeetCode:面试题40. 最小的k个数
- .Net Core----关于MVC中TempData持久化问题
- 争议激烈!新晋斯隆奖得主发布最新研究,网友:结果成疑,文章结论和实验结果完全相反...
- JVM调优思路、订单秒杀jvm调优案例
- 操作es_ES打野皇子操作看呆Uzi:这哥们肯定是深得Lucky真传
- 2021牛客寒假算法基础集训营3,签到题DGHIJ
- 魔改部署自己专属的合成大西瓜(三:上线篇<踩坑篇>)
- 【数学建模】灰色模型
- 虾皮运营技巧-虾皮台湾站四点攻略
- 恶劣的仿造文化:从meebo到米博
- 「ZJOI2009」多米诺骨牌
- 手游测试之新功能的通用测试点
- vue数据管理系统项目说明文档
- ps如何设置滚动鼠标放大和缩小图像
- 分布式鲁棒优化初学1
- 微软将推新AI聊天机器人Zo 可能是小冰的英文版
- Noble - Window平台NodeJs蓝牙BLE开发库
- 街都VR:景区使用360全景制作的八个优势
热门文章
- SQL SERVER2005安装
- LINUX进程内存占用查看
- Android读取电话薄中的电话号码
- ASP.NET分类信息站全站制作视频教程5(AJAX+SQLITE+生成静态HTML)
- 4.看板方法---在五个季度内,从最差变为最好
- 4.卷1(套接字联网API)---基本TCP套接字编程
- javascript中insertRow(index) 和insertCell(index)
- 网页编码utf8 gb2312 gbk的区别
- 深度理解__proto__ 和 prototype
- 类Shiro权限校验框架的设计和实现(2)--对复杂权限表达式的支持