打印满足勾股定理的互素的整数a，b，c

最新推荐文章于 2022-04-17 15:57:21 发布

ken_scott

最新推荐文章于 2022-04-17 15:57:21 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： c c++ 试题数据结构与算法文章标签： include c

本文链接：https://blog.youkuaiyun.com/cxxmaker/article/details/7782250

c++ 同时被 3 个专栏收录

100 篇文章

订阅专栏

58 篇文章

订阅专栏

试题

46 篇文章

订阅专栏

本文介绍了一个算法用于查找不超过指定最大值的勾股数三元组，通过递归计算最大公约数来验证是否满足勾股定理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    return(0 == a ? b : gcd(b % a, a));
}

void pythagorean(int maxa)
{
    for (int a = 1; a <= maxa; ++a)
    {
        int a2 = a * a;
        int minb = a + 1;
        int maxb = (a2 - 1) / 2;
        for (int b = minb; b <= maxb; ++b)
        {
            if (1 != gcd(a, b))
            {
                continue;
            }
            int b2 = b * b;
            int minc = b + 1;
            int maxc = a + b - 1;
            for (int c = minc; c <= maxc; ++c)
            {
                int c2 = c * c;
                int a2plusb2 = a2 + b2;
                if (a2plusb2 == c2)
                {
                    cout << "(" << a << ", " << b << ", " << c << ")" << endl;
                }
                if (a2plusb2 <= c2)
                {
                    break;
                }
            }
        }
    }
}

int main()
{
    pythagorean(100);
    return(0);
}