加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
shiyan4.cpp 1.14 KB
一键复制 编辑 原始数据 按行查看 历史
马思彤 提交于 2024-10-16 07:32 . 马思彤
#include <iostream>
// 计算两个整数的最大公约数
int commonDivisor(int x1, int x2) {
while (x2 != 0) {
int temp = x2;
x2 = x1 % x2;
x1 = temp;
}
return x1;
}
// 重载函数,计算三个整数的最大公约数
int commonDivisor(int x1, int x2, int x3) {
int gcd12 = commonDivisor(x1, x2);
return commonDivisor(gcd12, x3);
}
// 重载函数,计算四个整数的最大公约数
int commonDivisor(int x1, int x2, int x3, int x4) {
int gcd12 = commonDivisor(x1, x2);
int gcd34 = commonDivisor(x3, x4);
return commonDivisor(gcd12, gcd34);
}
int main() {
int a, b, c, d;
// 用户输入三个整数
std::cout << "请输入3个整数: ";
std::cin >> a >> b >> c;
std::cout << "---------------------------" << std::endl;
std::cout << "整数" << a << "," << b << "," << c << "的最大公约数为: " << commonDivisor(a, b, c) << std::endl;
// 用户输入四个整数
std::cout << "请输入4个整数: ";
std::cin >> a >> b >> c >> d;
std::cout << "---------------------------" << std::endl;
std::cout << "整数" << a << "," << b << "," << c << "," << d << "的最大公约数为: " << commonDivisor(a, b, c, d) << std::endl;
return 0;
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化