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

Question

Информатика

Архип

10 ноября, 22:33

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

+3

Ответы (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.