首页两个正整数的最大公约数是能够整除这两个整数的最大整数。请分别采用如下三种方法编写计算最大公约数的函数Gcd()，在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数

两个正整数的最大公约数是能够整除这两个整数的最大整数。请分别采用如下三种方法编写计算最大公约数的函数Gcd()，在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数

时间: 2025-01-27 09:14:28 浏览: 37

计算两个正整数的最大公约数（Greatest Common Divisor，GCD），有几种常见的算法可以实现。以下是三种常见方法的示例： 1. **欧几里得算法（辗转相除法）**： ```c++ #include <iostream> // 使用辗转相除法计算GCD int Gcd(int a, int b) { while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } int main() { int num1, num2; std::cout << "请输入第一个整数: "; std::cin >> num1; std::cout << "请输入第二个整数: "; std::cin >> num2; int result = Gcd(num1, num2); std::cout << "两个数的最大公约数是: " << result << std::endl; // 相关问题--

阅读全文