首页 > 其他分享 >最大公约数和最小公倍数

最大公约数和最小公倍数

时间:2023-06-28 23:11:50浏览次数:47  
标签:return temp 公倍数 最小 gongyue 最大公约数 fun

# 求最大公约数    8 6 最大公约数是2    

def fun_gongyue(p,q):
    temp = p%q  # 2
    while temp!=0: 
        p  = q # 6
        q = temp  # q = 2
        temp = p%q  # 0
    

    return q


print(fun_gongyue(6,8))

# 求最小公倍数   两数乘积 / 最大公约数
def fun_gongbei(p,q):
    gongyue = fun_gongyue(p,q)
    return(p*q// gongyue )

print(fun_gongbei(6,8))

 

标签:return,temp,公倍数,最小,gongyue,最大公约数,fun
From: https://www.cnblogs.com/Avicii2018/p/17512809.html

相关文章

  • uva 10034(最小生成树)
    题目:InanepisodeoftheDickVanDykeshow,littleRichieconnectsthefrecklesonhisDad'sbacktoformapictureoftheLibertyBell.Alas,oneofthefrecklesturnsouttobeascar,sohisRipley'sengagementfallsthrough.ConsiderDick......
  • 最小的linux发行版本
     TinyCoreLinux    TinyCoreLinux,MicroCoreLinux,17MBLinuxGUI桌面,live,节俭,可扩展    SliTaz         SliTazGNU/Linux(en)  适用于老旧设备的七款轻量级Linux发行版-系统极客(sysgeek.cn) ......
  • Prim算法 最小值生成树
    前言:给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫做生成树(SpanningTree)。如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST,MinimumSpanningTree)。例如我们假设有这样一个图:把顶点看作村庄,边看作计划要修建的道路。......
  • 最小生成树(普里姆算法)
    试实现普里姆最小生成树算法。函数接口定义: voidPrim(AMGraphG,charu); 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点裁判测试程序样例: #include<iostream>#defineMVNum10#defineMaxInt32767usingnamespacestd;structedge{charadjvex;......
  • 6-1 最小生成树(普里姆算法)
    试实现普里姆最小生成树算法。函数接口定义: voidPrim(AMGraphG,charu); 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点裁判测试程序样例: #include<iostream>#defineMVNum10#defineMaxInt32767usingnamespacestd;structedge{charadjvex;......
  • hive最小化部署 生产部署 hiveserver2 代理对象 和metastore服务
    自带的derbe的数据库,建表后就是在路径下新建了一个文件,映射成表的概念,同时在yarn会去执行,但是很多数据量很小的操作不会提交到yarn从stu表读数据的时候用的inputformat写数据的时候用的outputformat   metastore服务保存表名和文件路径之间的映射关系  嵌入......
  • Python 求最大公约数
    题目要求求最大公约最简单快速的方式还是欧几里得算法原理:已知m、n两个不全为0的非负整数gcd(m,n)1:如果n=0,返回m作为结果,否则进入22:m对n取余,余数赋值给r3:将n赋值给m,r赋值给n,返回1参考实现defgcd(m,n):'''求最大公约数:paramm::paramn::ret......
  • Linux之CentOS 7 安装-最小
    感谢原博主:https://blog.csdn.net/qq_44737094/article/details/1166517901.安装vmware安装很简单这里提供安装包常用编程安装包阿里云盘2.下载centos7镜像链接:https://pan.baidu.com/s/1L0SPwYxmYwFjogRPbhXHSw提取码:50j43.在vmware中安装(最小化)centos71.文件–>......
  • 二分查找法lowerCeil版(找某个重复值的最小下标)利用二分upper法实现
    也是利用二分的upper法实现的,不知道什么是upper?看这里->二分查找法upper版(找大于某个值的最小下标)递归+非递归版-翰林猿-博客园(cnblogs.com)思路:先利用upper找到上界的index拿着index-1的下标(也就是重复值的最大下标)向前遍历,一直到遍历到发现不相等的元素即可。......
  • 二分查找法upper版(找大于某个值的最小下标)递归+非递归版
    需求:比如说查询一个班级大于60分的最低分等等。思路与二分法基本相同,只不过是对比的逻辑发生了一些小变化,这里所说的上界就是指大于某个值的最小下标。当mid<target:说明target的上界还在mid的右边,所以要去找比mid大的当mid>target:说明mid有可能是target的上界,所以......