勾股定理（公式转换）三个数互质（公式）

最新推荐文章于 2022-05-15 15:54:07 发布

原创

最新推荐文章于 2022-05-15 15:54:07 发布 · 2.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#acm #math.h

博客探讨了勾股定理的不同表示形式，包括a^2+b^2=c^2，以及a=j*j-i*i, b=2*i*j, c=j*j+i*i的转换。同时指出当a、b、c三个数互质时，它们满足gcd(gcd(a,b),c)==1的条件。" 114568636,10545811,Java回调机制详解：有返回值的方法回调,"['Java', '回调', '多线程', '编程概念']

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

a^2+b^2=c^2;

另外一种表达是 a=j*j-i*i; b= 2*i*j;c=j*j+i*i; 枚举 i j即可

三个元素互质： gcd(gcd(a,b),c)==1

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAXD 1000010
int N, f[MAXD];
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}
void solve()
{
    int i, j, k, limit, num[2] = {0}, a, b, c;
    for(i = 0; i <= N; i +