Сумма квадратов длин катетов а и b прямоугольного треугольника равна квадрату длины гипотенузы с: а2 + b2 = с2. Тройка натуральных чисел, удовлетворяющих этому равенству, называется Пифагоровыми числами. Составить программу нахождения основных троек Пифагоровых чисел, используя следующие формулы: a=u*v; b = (u2 – v2)/2; с = (u2 + v2)/2, где u и v – взаимно простые нечетные натуральные числа, u > v и значение u не превосходит 20.
include iostream include stdbool.h include math.h using namespace std;
int nod(int a, int b);
int main() { for (int u = 1; u <= 20; u++) { for (int v = 1; v <= 19; v++) { if (u > v) { if (nod(u, v) == 1) { int a = 0, b = 0, c = 0; a = u * v; b = (pow(u, 2) - pow(v, 2)) / 2; c = (pow(u, 2) + pow(v, 2)) / 2; cout << "a: " << a << "\tb: " << b << "\tc: " << c; } } } } }
int nod(int c, int d) { int a = c, b = d; while (a && b) if (a >= b) a %= b; else b %= a; if ((((b || a) == 1) && ((c % 2) == 1) && ((d % 2) == 1))==1) { return true; } else { false; } }
a=u*v;
b = (u2 – v2)/2;
с = (u2 + v2)/2,
где u и v – взаимно простые нечетные натуральные числа, u > v и значение u не превосходит 20.
include iostream
include stdbool.h
include math.h
using namespace std;
int nod(int a, int b);
int main()
{
for (int u = 1; u <= 20; u++)
{
for (int v = 1; v <= 19; v++)
{
if (u > v)
{
if (nod(u, v) == 1) {
int a = 0, b = 0, c = 0;
a = u * v;
b = (pow(u, 2) - pow(v, 2)) / 2;
c = (pow(u, 2) + pow(v, 2)) / 2;
cout << "a: " << a << "\tb: " << b << "\tc: " << c;
}
}
}
}
}
int nod(int c, int d)
{
int a = c, b = d;
while (a && b)
if (a >= b)
a %= b;
else
b %= a;
if ((((b || a) == 1) && ((c % 2) == 1) && ((d % 2) == 1))==1) { return true; }
else { false; }
}