Максимальный НОД - Pascal

Формулировка задачи:

Задано натуральное число N. Найдите такие числа A и B, что N = A + B и НОД этих чисел максимален. 2 <= N <= 10^9 Выводятся два числа: A и В. Если таких пар несколько, вывести любую. Пример: Входной файл: 9 Выходной файл: 3 6

Код к задаче: «Максимальный НОД - Pascal»

textual
function GCD(a, b: LongInt): LongInt;

8   голосов, оценка 4.500 из 5


СОХРАНИТЬ ССЫЛКУ