python3 求约数的实例

yipeiwu_com5年前Python基础

如下所示:

#求一个数的最大约数(不算本身)
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 打印中文字符的三种方法

方法一: 现在用 notepad++,在 UTF-8 格式下编写以下语句: #coding=utf-8 print"打印中文字符" 方法二: 用encode和decode 如:...

python查找指定具有相同内容文件的方法

本文实例讲述了python查找指定具有相同内容文件的方法。分享给大家供大家参考。具体如下: python代码用于查找指定具有相同内容的文件,可以同时指定多个目录 调用方式:python...

python下的opencv画矩形和文字注释的实现方法

画矩形 函数调用:cv2.rectangle(img,pt1,pt2,color,thickness,line_type,shift) img: 图像. pt1: 矩形的一个顶点。 pt...

python3多线程知识点总结

多线程类似于同时执行多个不同程序,多线程运行有如下优点: 使用线程可以把占据长时间的程序中的任务放到后台去处理。 用户界面可以更加吸引人,比如用户点击了一个按钮去触发某些事件的处理,可以...

Django 表单模型选择框如何使用分组

Django 表单模型选择框如何使用分组

起步 Django 表单中有两种字段类型可以使用选择框: ChoiceField 和 ModelChoiceField 。 对于 ChoiceField 的基本使用是: class...