03勾股元组数

如果三个正整数A B C ,A²+B²=C²则为勾股数
        // 如果ABC之间两两互质，即A与B A与C B与C均互质没有公约数，
        // 则称其为勾股数元组。
//        请求出给定n m 范围内所有的勾股数元组
//        输入描述
//          起始范围 1<n<10000    n<m<10000
//        输出目描述
//           abc 保证a<b<c输出格式  a b c
//           多组勾股数元组 按照a升序b升序 c升序的排序方式输出。
//           给定范围内，找不到勾股数元组时，输出  Na

        // 案例
        //  输入
        //   1
        //   20
        //  输出
        //   3 4 5
        //   5 12 13
        //   8 15 17

        //  输入
        //    5
        //    10
        //  输出
        //    Na
————————————————
 

#include<stdio.h>
int gcd(int a,int b)
{
    while(a%b)
    {
        int temp=a;
        a=b;
        b=temp%b;
    }
    return b;
}
int main()
{
    int n,m,i,j,k,count=0;
    scanf("%d %d",&n,&m);
    for(i=n;i<m;i++)
    {
        for(j=i+1;j<m;j++)
        {
            for(k=j+1;k<=m;k++)
            {
                if(i<j && j<k && (i*i + j*j == k*k) &&gcd(i,j)==1 && gcd(j,k)==1 && gcd(i,k)==1)
                {
                    printf("%d %d %d\n",i,j,k);
                    count++;
                }
            }
        }
    }
    if(count==0)
        printf("Na");
}