Информатика, опубликовано 2018-08-22 22:32:46 by Гость
Напечатать все пифагоровы числа не привышающие 30 (алгоритм)
Ответ оставил Гость
Перебираешь все взаимно простые m > n разной четности, так чтобы m*m было меньше 30. И формируешь тройки по формуле:
k*(m*m-n*n, 2*m*n, m*m + n*n)
Например так:
function gcd(a,b: integer): integer;
begin
if b = 0 then gcd := a
else if (a > b) and (b > 0) then gcd := gcd(b, a mod b)
else gcd := gcd(b, a);
end;
procedure Print(m,n:integer);
var i, a, b, c: integer;
begin
repeat
i := i + 1;
a := (m*m-n*n)*i;
b := 2*m*n*i;
c := (m*m+n*n)*i;
if c writeln(a, , b, , c)
else break;
until false;
end;
var m, n, s: integer;
begin
s := Trunc(Sqrt(30));
for m := 1 to s do
for n := m + 1 to s do
if (gcd(n, m) = 1) and ((m mod 2)(n mod 2)) then
Print(n, m)
end.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
