C言語なら、オレに聞け! <6>
■ このスレッドは過去ログ倉庫に格納されています
0657gcm = 最大公倍数?
NGNGint main(void)
{
int a, b;
int x, y, z;
int cnt = 0;
for (a = 2;;a++){
for (b = 1;b < a;b++){
x = a*a - b*b;
y = 2 * a * b;
z = a*a + b*b;
if (gcd(y,z) != 1)
continue;
cnt++;
printf("%5d %5d %5d %5d\n", cnt, x, y, z);
}
}
}
int gcd(int a, int b)
{
int c;
if (a < b)
return gcd(b, a);
c = a%b;
if (c == 0)
return b;
return gcd(b, c);
}
■ このスレッドは過去ログ倉庫に格納されています