python3 求约数的实例


Posted in Python onDecember 05, 2019

如下所示:

#求一个数的最大约数(不算本身)
def getmaxnum(n):
  num = n //2
  while num >1:
    if n % num ==0:
      print(num)
      break
    else:
      num = num - 1
  else:
    print('sushu')
getmaxnum(455)
#求最大公约数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
  if m % n ==0:
    return n
  while m%n !=0:
    m,n = n,m%n
  return n
gcd = greatest_common_divisor(25,120)
print(gcd)
#求最小公倍数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
  if m % n ==0:
    return n
  while m%n !=0:
    m,n = n,m%n
  return n
gcd = greatest_common_divisor(25,120)
print(gcd)
#两数之积 = 最小公倍数 * 最大公约数
#greatest common multiple 缩写为 gcm
def greatest_common_multiple(m,n):
  gcd=greatest_common_divisor(m,n)
  gcm = (m*n)//gcd
  return gcm
gcm = greatest_common_multiple(18,27)
print(gcm)

以上这篇python3 求约数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
使用python解析xml成对应的html示例分享
Apr 02 Python
Python使用sorted排序的方法小结
Jul 28 Python
python中字符串比较使用is、==和cmp()总结
Mar 18 Python
python 接口返回的json字符串实例
Mar 27 Python
Ubuntu16.04/树莓派Python3+opencv配置教程(分享)
Apr 02 Python
Django项目中添加ldap登陆认证功能的实现
Apr 04 Python
详解Python self 参数
Aug 30 Python
用openCV和Python 实现图片对比,并标识出不同点的方式
Dec 19 Python
Pytorch to(device)用法
Jan 08 Python
使用Python matplotlib作图时,设置横纵坐标轴数值以百分比(%)显示
May 16 Python
python爬虫使用scrapy注意事项
Nov 23 Python
Python实现Hash算法
Mar 18 Python
python生成特定分布数的实例
Dec 05 #Python
python 实现生成均匀分布的点
Dec 05 #Python
pd.DataFrame统计各列数值多少的实例
Dec 05 #Python
python使用beautifulsoup4爬取酷狗音乐代码实例
Dec 04 #Python
python3中numpy函数tile的用法详解
Dec 04 #Python
python 实现目录复制的三种小结
Dec 04 #Python
python求绝对值的三种方法小结
Dec 04 #Python
You might like
PHP脚本的10个技巧(7)
2006/10/09 PHP
php5中date()得出的时间为什么不是当前时间的解决方法
2008/06/30 PHP
THINKPHP+JS实现缩放图片式截图的实现
2010/03/07 PHP
php生成N个不重复的随机数实例
2013/11/12 PHP
Zend Framework框架教程之Zend_Db_Table_Rowset用法实例分析
2016/03/21 PHP
php编程中echo用逗号和用点号连接的区别
2016/03/26 PHP
替换php字符串中的单引号为双引号的方法
2017/02/16 PHP
PHP基于迭代实现文件夹复制、删除、查看大小等操作的方法
2017/08/11 PHP
基于javascript 闭包基础分享
2013/07/10 Javascript
JS 实现BASE64_ENCODE和BASE64_DECODE(实例代码)
2013/11/13 Javascript
jquery解析xml字符串示例分享
2014/03/25 Javascript
jQuery读取XML文件内容的方法
2015/03/09 Javascript
结合代码图文讲解JavaScript中的作用域与作用域链
2016/07/05 Javascript
深入理解jQuery()方法的构建原理
2016/12/05 Javascript
bootstrap table 数据表格行内修改的实现代码
2017/02/13 Javascript
pace.js和NProgress.js两个加载进度插件的一点小总结
2018/01/31 Javascript
js中apply和Math.max()函数的问题及区别介绍
2018/03/27 Javascript
详解使用 Node.js 开发简单的脚手架工具
2018/06/08 Javascript
javascriptvoid(0)含义以及与"#"的区别讲解
2019/01/19 Javascript
解决vue无法侦听数组及对象属性的变化问题
2020/07/17 Javascript
原生JavaScript实现拖动校验功能
2020/09/29 Javascript
使用python实现rsa算法代码
2016/02/17 Python
一些常用的Python爬虫技巧汇总
2016/09/28 Python
Python3多线程操作简单示例
2018/05/22 Python
Python中的Socket 与 ScoketServer 通信及遇到问题解决方法
2019/04/01 Python
Django实现发送邮件功能
2019/07/18 Python
python基于FTP实现文件传输相关功能代码实例
2019/09/28 Python
python3 字符串知识点学习笔记
2020/02/08 Python
北美大型运动类产品商城:Champs Sports
2017/01/12 全球购物
Linux的主要特性
2014/10/06 面试题
经销商年会策划方案
2014/05/29 职场文书
综合素质自我评价怎么写
2014/09/14 职场文书
营销经理工作检讨书
2014/11/03 职场文书
nginx配置proxy_pass中url末尾带/与不带/的区别详解
2021/03/31 Servers
Unity连接MySQL并读取表格数据的实现代码
2021/06/20 MySQL
MySQL中的全表扫描和索引树扫描
2022/05/15 MySQL