Напишите на языке программирования паскаль или си либо в виде блок-схемы алгоритм, определяющий являются ли два числа поданных на вход взаимно простыми. в качестве ответа должно быть слово да или нет

Question

Информатика

Афанасия

25 декабря, 22:43

Напишите на языке программирования паскаль или си либо в виде блок-схемы алгоритм, определяющий являются ли два числа поданных на вход взаимно простыми. в качестве ответа должно быть слово да или нет

+1

Ответы (1)

Знаете ответ?

Евстолия · Answer 1

Program n1;

var a, b: integer;

function NOD (m, n:integer) : integer;

begin

while mn do

if m>n then m:=m-n else n:=n-m;

NOD:=m;

end;

begin

readln (a, b) ;

if NOD (a, b) = 1 then write ('да')

else write ('нет') ;

end.