中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
洪雅县| 上犹县| 寿宁县| 思茅市| 措美县| 贵州省| 普宁市| 晴隆县| 林芝县| 巢湖市| 藁城市| 阳江市| 集安市| 贞丰县| 平乡县| 太康县| 微博| 长汀县| 灵石县| 文成县| 拉孜县| 宣武区| 文安县| 农安县| 靖宇县| 德庆县| 临澧县| 祁门县| 洪泽县| 灌南县| 宝兴县| 格尔木市| 陆川县| 合阳县| 凤冈县| 蕉岭县| 贡嘎县| 琼结县| 新安县| 吴江市| 五华县|