键盘输入两个数，编写两个函数分别计算最大公约数和最小公倍数（可以使用穷举法）

您好，我可以回答您的问题。以下是两个函数的代码：

计算最大公约数：

int gcd(int a, int b) {
int temp;
while (b > 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}

计算最小公倍数：

int lcm(int a, int b) {
return a * b / gcd(a, b);
}

以上是使用穷举法计算最大公约数和最小公倍数的函数。希望能对您有所帮助。

相关问题

定义一个函数计算两个正整数a,b的最小公倍数(可以使用穷举法求最小公倍数：从a,b的最大值向上穷举，同时能够整除a,b的数即是最小公倍数；也可以先求最大公约数再求最小公倍数)。 然后编写主函数，从键盘任意输入两个正整数，通过调用自定义函数计算其最小公倍数，然后输出最小公倍数。

定义函数：

def lcm(a, b):
    max_num = max(a, b)
    while True:
        if max_num % a ==  and max_num % b == :
            return max_num
        max_num += 1

主函数：

if __name__ == '__main__':
    a = int(input("请输入第一个正整数："))
    b = int(input("请输入第二个正整数："))
    result = lcm(a, b)
    print("最小公倍数为：", result)

使用穷举法求最小公倍数，从a,b的最大值向上穷举，同时能够整除a,b的数即是最小公倍数。

两个正整数的最小公倍数

根据引用\[1\]和引用\[2\]中的内容，求两个正整数的最小公倍数可以使用以下几种算法：辗转相除法、穷举法和Stein算法。其中，辗转相除法是最常用的方法。辗转相除法的原理是通过反复用较小数去除较大数，直到余数为0，此时较小数就是最大公约数，然后通过两个数的乘积除以最大公约数得到最小公倍数。代码实现如下：

public static int lcm(int a, int b) {
    int gcd = gcd(a, b); // 求最大公约数
    return a * b / gcd; // 求最小公倍数
}

public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

通过调用lcm函数，传入两个正整数a和b，即可得到它们的最小公倍数。例如，对于两个正整数a=12和b=18，调用lcm(12, 18)即可得到它们的最小公倍数为36。
#### 引用[.reference_title]
- *1* *3* [求两个正整数的最大公约数和最小公倍数。](https://blog.csdn.net/dtrder/article/details/82500870)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [求两个正整数的最大公因数和最小公倍数](https://blog.csdn.net/csdnwqy030429/article/details/120942502)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]