program ideone;
var
a, b, c, k : integer;
Procedure nod(a, b : integer; var n : integer);
var
r : integer;
begin
repeat
r := a mod b;
a := b; b := r
until b = 0;
n := a
end;
begin
a := 6;
b := 8;
nod(a, b, k);
if k = 1 then writeln('Числа взаимно простые')
else writeln('Числа не взаимно простые')
end.
cHJvZ3JhbSBpZGVvbmU7CnZhcgphLCBiLCBjLCBrIDogaW50ZWdlcjsKUHJvY2VkdXJlIG5vZChhLCBiIDogaW50ZWdlcjsgdmFyIG4gOiBpbnRlZ2VyKTsKdmFyCnIgOiBpbnRlZ2VyOwpiZWdpbgpyZXBlYXQKciA6PSBhIG1vZCBiOwphIDo9IGI7IGIgOj0gcgp1bnRpbCBiID0gMDsKbiA6PSBhCmVuZDsKYmVnaW4KYSA6PSA2OwpiIDo9IDg7Cm5vZChhLCBiLCBrKTsKaWYgayA9IDEgdGhlbiB3cml0ZWxuKCfQp9C40YHQu9CwINCy0LfQsNC40LzQvdC+INC/0YDQvtGB0YLRi9C1JykKZWxzZSB3cml0ZWxuKCfQp9C40YHQu9CwINC90LUg0LLQt9Cw0LjQvNC90L4g0L/RgNC+0YHRgtGL0LUnKQplbmQuCg==