首页编程序实现功能：输入任意两个正整数，求最大公约数和最小公倍数。最后将调试正确的源代码提交到相应答案框。

编程序实现功能：输入任意两个正整数，求最大公约数和最小公倍数。最后将调试正确的源代码提交到相应答案框。

时间: 2024-02-17 17:01:25 浏览: 71

以下是使用 C++ 编写的程序，实现输入任意两个正整数，求最大公约数和最小公倍数的功能： ```c++ #include <iostream> using namespace std; // 求最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } // 求最小公倍数 int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int a, b; cout << "请输入两个正整数：" << endl; cin >> a >> b; cout << "最大公约数为：" << gcd(a, b) << endl; cout << "最小公倍数为：" << lcm(a, b) << endl; return 0; } ``` 使用欧几里得算法（辗转相除法）求最大公约数，使用最大公约数求最小公倍数即可。

c语言编程序实现功能：输入任意两个正整数，求最大公约数和最小公倍数。最后将调试正确的源代码提交到相应答案框。

以下是使用 C 语言编写的程序，实现输入任意两个正整数，求最大公约数和最小公倍数的功能： ```c #include <stdio.h> // 求最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } // 求最小公倍数 int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int a, b; printf("请输入两个正整数：\n"); scanf("%d %d", &a, &b); printf("最大公约数为：%d\n", gcd(a, b)); printf("最小公倍数为：%d\n", lcm(a, b)); return 0; } ``` 同样使用欧几里得算法（辗转相除法）求最大公约数，使用最大公约数求最小公倍数即可。

阅读全文