Для нахождения наибольшего общего делителя двух чисел a и b обычно используется
алгоритм Евклида.
На языке Pascal его можно записать так:
function nod(a,b: integer): integer;
var
c: integer;
begin
while b<>0 do begin
c := a mod b;
a := b;
b := c;
end;
nod := a;
end;
Входные данные:
Натуральное число N от 1 до 231-1.
Выходные данные:
Пара натуральных чисел a и b через пробел. Если решений несколько, выведите любое.
Пример входных данных:
10
Пример результата: 5 8
|
