python之计算两数的最大公约数和最小公倍数

原创 2015年11月19日 01:22:21

## 公约数 | 公倍数

import os,sys

def GYS(m,n):
    #取小值
    if m<n:
        small = m
    else:
        small = n
    #根据公约数的数学定义进行求取
    for i in range (small,0,-1):
        if m % i == 0 and n %i == 0:
            return i

def GBS(m,n):
    gongyue = GYS(m,n)
    return (m*n)/gongyue

gong = GYS(int(sys.argv[1]),int(sys.argv[2]))
print "公约数:",gong
gongbei = GBS(int(sys.argv[1]),int(sys.argv[2]))
print "公倍数:",gongbei

@@用法:

calc.py 3 12

Python求两个正整数的最大公约数和最小公倍数

#-*- encoding: utf-8 -*- def gcm(a, b): assert a > 0 and b > 0,'parameters must be greater than 0....
  • mscf
  • mscf
  • 2015年06月08日 11:19
  • 3883

python最小公倍数与最大公约

m=int(raw_input('please input a integer m')) n=int(raw_input('please input a integer n')) if m>n: m...
  • liyan123hn
  • liyan123hn
  • 2014年08月20日 20:25
  • 2711

使用Python求解最小公倍数

简单分析了一下,最大公约数的求解方法跟最小公倍数的求解方法类似,只需要改一个简单的条件,然后做一点简单的其他计算。问题的解决也是基于分解质因式的程序。       程序实现以及测试case代码如下:...
  • grey_csdn
  • grey_csdn
  • 2017年05月08日 19:45
  • 1243

Python 最小公倍数算法

Python 最小公倍数算法 以下代码用于实现最小公倍数算法: # Filename : test.py # 定义函数 def lcm(x, y): # 获取最大的数 ...
  • weixin_39142498
  • weixin_39142498
  • 2018年02月06日 14:01
  • 23

python实现递归和非递归求两个数最大公约数、最小公倍数

最大公约数和最小公倍数的概念大家都很熟悉了,在这里就不多说了,今天这个是因为做题的时候遇到了所以就写下来作为记录,也希望帮到别人,下面是代码: #!/usr/bin/env python #codi...
  • Together_CZ
  • Together_CZ
  • 2017年04月08日 19:02
  • 972

python(四) 求两数的GCD(最大公约数)

这个题主要是训练了函数的写法 还有模板一般放在开头, 养成好习惯 import sys def gcd(a,b): if a%b == 0: return b els...
  • qq_33638791
  • qq_33638791
  • 2016年07月27日 00:24
  • 3252

C/Python编程实现判断素数以及最小公倍数

素数 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两...
  • u013355826
  • u013355826
  • 2017年12月21日 13:45
  • 81

使用Python求解最大公约数

使用Python求解两个数的最大公约数的时候用到了以前写过的一个小程序,也就是分解质因式。其实,我写分解质因式程序的时候就是因为发现在实现最大公约数求解的过程中用到了这个功能。       比较令我...
  • grey_csdn
  • grey_csdn
  • 2017年05月08日 19:35
  • 1291

最大公约数欧几里德算法及Python实现

欧几里德算法又称辗转相除法,用于计算两个整数m, n的最大公约数。其计算原理依赖于下面的定理:    gcd(m, n) = gcd(n, m mod n)这个定理的意思是:整数m、n的最大公约数等于...
  • jq0123
  • jq0123
  • 2007年04月11日 14:51
  • 5452

辗转相除法求最大公约数,最小公倍数。

考研过后,自己突然对机器学习感兴趣,所以就自学python语言,开始了自己的python之旅,自己现在还是菜鸟一个,希望自己可以像蜗牛一样,踏实地前行! 今天来学习一下基于python语言,采用几种...
  • baidu_38127162
  • baidu_38127162
  • 2017年04月23日 22:38
  • 488
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:python之计算两数的最大公约数和最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)