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

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


textual

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

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

СДЕЛАЙТЕ РЕПОСТ

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



Похожие ответы
  1. Составить программу, которая в задаваемом пользователем двумерном числовом массиве размеров n*n исключает строку и столбец, содержащие максимальный элемент массива.

  1. Дан целочисленный массив 10 на 10. Найти максимальный элемент и вывести на экран a[i,j]=(максимальное число).

  1. Дан двумерный массив произвольной величины. Найти максимальный и минимальный элемент каждой строки массива. Заранее спасибо))

  1. В каждом столбце матрицы поменять местами последний и максимальный элемент.

  1. Дан двумерный массив размером n*m, заполненный случайным образом. 1. Заменить максимальный элемент каждой строки нулем 2. Вставить перед всеми строками, первый элемент которых делится на 3, строку из нулей. 3. Удалить самый левый столбец, в котором встретиться четный отрицательный элемент. 4. Поменять местами второй и предпоследний столбцы.

  1. Дан двумерный массив целых чисел a из n строк и m столбцов. Требуется определить номер строки в которой расположен максимальный элемент третьего столбца массива. Если таких элементов несколько, должен быть определён самый нижний из них

  1. Дан двумерный массив размером n*m, заполненный случайным образом. 1. Заменить максимальный элемент каждой строки на противоположный. 2. Вставить после всех столбцов, содержащий максимальный элемент столбцов из нулей. 3. Удалить все столбцы, в которых есть отрицательный элемент. 4. Поменять местами первый и последний столбцы. все в одной программе нужно

  1. Дан двумерный массив размером n*m, заполненный случайным образом. 2. Вставить после всех столбцов, содержащий максимальный элемент столбцов из нулей.