Информатика, опубликовано 2018-08-22 23:31:45 by Гость
Ввести с клавиатуры 2 натуральных числа – N и M. Проверить, являются ли они взаимно простыми (то есть, не имеют общих делителей кроме единицы). В качестве ответа вывести слово YES или NO.
Ответ оставил Гость
Procedure NOD(a,b:integer;var nd:integer);beginwhile ab doif a>b then a:=a-belse b:=b-a;nd:=a;end;var a,b,nd:integer;beginreadln (a);readln (b);NOD(a,b,nd);writeln(nd);
if nd=1 then write(взаимные)else write (не взаимные);end.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
