Pythonで2つの数の最大公約数を計算するには？

Pythonでは、ユークリッドのアルゴリズムを使って2つの数の最大公約数を求めることができます。

以下に、Pythonでユークリッドの互除法を用いて最大公約数を求めるコード例を示します。

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 测试代码
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公约数是：", result)

出力結果になります。

最大公约数是： 12

最初にgcdという関数を定義して、これは引数aとbを受け取ります。次に、whileループを使用して、bが0でない限り、辗転相除の操作を実行し、bの値をaに代入し、aをbで割った余りをbに代入します。最後に、最大公約数としてaを返します。

テストコードで24と36という2つの数値を入力し、gcd関数を呼び出してそれらの最大公約数を求め、結果を出力します。