Question

(Паскаль)Являются ли числа А и B взаимно простымиНОД = 1(7,8) = 1

Answer 1

Var x, y: Integer;

Begin
Writeln('Введите два числа');
Readln(x,y); 

while (x<>0) and (y<>0) do begin
If x>y Then x:=x Mod y
Else y:=y Mod x;
end;
Writeln('НОД=', x+y); 
end.

Answer 2

Да, числа А и B являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1. Это означает, что у них нет общих делителей, кроме 1 и -1. Для определения НОД можно использовать алгоритм Евклида . В вашем случае, числа 7 и 8 взаимно простые, так как их НОД равен 1. Это можно проверить, разложив их на простые множители:

7 = 7 8 = 2 * 2 * 2

Как видно, у них нет общих простых множителей, поэтому они взаимно простые.