Python で最大公約数と最小公倍数を見つける方法

#Python で最大公約数と最小公倍数を見つける方法

#1. 最大公約数を見つける

ユークリッド除算法を使用して最大公約数を見つけるアルゴリズムは次のとおりです:

2 つの正の整数 a と b (a>b)、それらの最大公約数は剰余に等しいc と b の間の a を b で割った値の最大公約数。たとえば、25 を 10 で割ると、2 の商は 5 となり、10 と 25 の最大公約数は 10 と 5 の最大公約数に等しくなります。

具体的なコードは次のとおりです:

def gongyue(a, b):
    """
    欧几里得算法----辗转相除法
    :param a: 第一个数
    :param b: 第二个数
    :return: 最大公约数
    """
    # 如果最终余数为0 公约数就计算出来了
    while(b!=0):
        temp = a % b
        a = b
        b = temp
    return a

2. 最小公倍数を見つける

a の最大公約数を見つけた後、および b、gongbei (a,b) = (a*b)/gongyue(a,b) を使用します。 2 つの数値の最小公倍数を計算します:

# 求两个数的最小公倍数
def gongbei(a,b):
    return a * b / gongyue(a, b)

推奨学習:

Python ビデオ チュートリアル

以上がPython で最大公約数と最小公倍数を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。