编写一个函数，求两个整数的最大公约数，用主函数调用这个函数并输出结果，两个整数由键盘输入。（提示：用辗转相除法求最大公约数）...

最新推荐文章于 2024-06-12 20:35:52 发布

原创最新推荐文章于 2024-06-12 20:35:52 发布 · 1.6k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #c语言 #算法 #数据结构 #蓝桥杯

收录于

该C++代码示例展示了如何使用辗转相除法(gcd)计算两个整数的最大公约数。程序首先定义了一个gcd函数，通过不断交换余数直到余数为0来找到公约数。在主函数中，用户被要求输入两个整数，然后程序输出它们的最大公约数。

这是一个使用辗转相除法求两个整数的最大公约数的C++代码：

#include <iostream>

using namespace std;

int gcd(int x, int y) {
    int r;
    while (y != 0) {
        r = x % y;
        x = y;
        y = r;
    }
    return x;
}

int main() {
    int a, b;
    cout << "请输入两个整数: ";
    cin >> a >> b;
    cout << "它们的最大公约数是: