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

最新推荐文章于 2025-11-25 11:14:15 发布

原创最新推荐文章于 2025-11-25 11:14:15 发布 · 1.1w 阅读

9 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

51 篇文章

订阅专栏

本文提供了一个Python脚本用于计算给定两个整数的公约数和公倍数，包括使用函数GYS求公约数，以及通过公约数计算公倍数的方法。

部署运行你感兴趣的模型镜像

## 公约数 | 公倍数

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

您可能感兴趣的与本文相关的镜像