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
  • 2564

使用Python求解最大公约数

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

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

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

欧几里得求最大公约数/python

这个个求最大公约数的函数,利用了欧几里得算法。 欧几里得法求最大公约数: 求a和b的最大公约数 记 a mod b=c ,即a=kb+c  设a b的最大公约数为d,则a=m*d b=...

python中的最大公约数

def showMaxFactor(num) count = num//2: while count>1: if num%count == 0 ...

python最小公倍数与最大公约

m=int(raw_input('please input a integer m')) n=int(raw_input('please input a integer n')) if m>n: m...

使用Python求解最小公倍数

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

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

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

计算最小公倍数LCM

这是数论算法中的基础算法程序。 基于非递归的欧几里得算法求解最小公倍数。 /* * 计算最小公倍数(Lowest Common Multiple,LCM) * 需要用到计算最大公约数的函数 * ...

算法训练 最大最小公倍数 简单贪心算法

算法训练 最大最小公倍数   时间限制:1.0s   内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。...
  • wr132
  • wr132
  • 2015年02月05日 21:56
  • 3059
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:python之计算两数的最大公约数和最小公倍数
举报原因:
原因补充:

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