C++中求最大公约数可以使用欧几里得算法(辗转相除法)。
以下是使用递归方式实现最大公约数的示例代码:
#include <iostream>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int a, b;
std::cout << "请输入两个数字:";
std::cin >> a >> b;
int result = gcd(a, b);
std::cout << "最大公约数为:" << result << std::endl;
return 0;
}
以上代码中,gcd
函数用于计算最大公约数。在每次递归调用中,如果b
等于0,则a
即为最大公约数;否则,递归调用gcd(b, a % b)
,直到b
等于0。
在main
函数中,用户输入两个数字a
和b
,然后调用gcd
函数计算最大公约数,并输出结果。
你也可以使用循环方式来实现最大公约数的计算:
#include <iostream>
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a, b;
std::cout << "请输入两个数字:";
std::cin >> a >> b;
int result = gcd(a, b);
std::cout << "最大公约数为:" << result << std::endl;
return 0;
}
以上代码中,gcd
函数使用循环方式实现,每次循环中取b
的值保存到temp
变量中,然后将a
赋值为b
,b
赋值为a
除以b
的余数,直到b
等于0。循环结束后,a
即为最大公约数。