91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

python中如何算出公約數

小億
434
2023-10-27 16:40:08
欄目: 編程語言

在Python中,可以使用以下方法來計算兩個數的公約數:

方法1:使用循環

def get_common_divisors(num1, num2):
    common_divisors = []
    smaller_num = min(num1, num2)
    for i in range(1, smaller_num + 1):
        if num1 % i == 0 and num2 % i == 0:
            common_divisors.append(i)
    return common_divisors

方法2:使用遞歸

def get_common_divisors(num1, num2):
    if num2 == 0:
        return num1
    else:
        return get_common_divisors(num2, num1 % num2)

以上兩種方法都可以得到兩個數的公約數。如果需要獲取所有公約數,可以使用方法1中的循環方法,如果只需要獲取最大公約數,則可以使用方法2中的遞歸方法。

0
松原市| 潞城市| 泸定县| 鄢陵县| 雷山县| 三原县| 兴海县| 玉龙| 宁陕县| 都匀市| 扶余县| 宁都县| 鹤山市| 霸州市| 衡南县| 吴江市| 龙陵县| 邯郸市| 广东省| 黄陵县| 大洼县| 古丈县| 临夏县| 陵川县| 维西| 佛教| 安阳市| 淮滨县| 延津县| 婺源县| 达拉特旗| 武乡县| 海盐县| 漳平市| 南昌县| 明光市| 鲜城| 于田县| 遵义市| 东阿县| 安义县|