Синформатикой 10 класс алгоритм евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на разность большего и меньшего до тех пор, пока одно из них не станет равно нулю; тогда второе и есть нод. напишите программу, которая реализует этот алгоритм.
192
317
Ответы на вопрос:
Function nod(a,b : longint) : longint; begin if (a mod b)=0 then nod: =b else nod: =nod(b,a mod b); end; begin writeln(nod(9,6)); end.
входные данные: 2, 6, 8 - тип: целое число (integer)
выходные данные: 5.3333 - вещественное число (real)
названия типов для pascal
Популярно: Информатика
-
antarxanoff200111.11.2022 09:21
-
andrejisaev20Andrey02.02.2021 06:48
-
florzy09.12.2021 16:48
-
Clime10.02.2022 10:48
-
moonlight281210.02.2023 15:20
-
kondan11125.10.2022 13:22
-
nata111612.01.2021 13:41
-
Eva34567804.12.2020 22:57
-
gurinovichlena08.08.2020 15:02
-
Olrg300714.04.2023 23:52