Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 978 ответов!

напишите программу вычисления наибольшего общего делителя двух натуральных чисел.

5-9 класс

Используйте оператор repeat,while.

Katrin098 23 июня 2014 г., 13:56:28 (9 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Schkell
23 июня 2014 г., 14:41:10 (9 лет назад)

function NOD(a, b: integer): integer;
begin
  while a <> b do
    if a > b then a := a - b
    else b := b - a;
  NOD := a
end;

begin
  writeln('НОД(264;5436)=', NOD(264, 5436))
end.

Тестовое решение:
НОД(264;5436)=12


Ответить

Другие вопросы из категории

дана зашифровваная пословица чтобы рубить дрова нужен 14.2.3.2.7 а чтобы полить огород -10.4.5.1.6.рыбаки сделали во льду 3.7.2.7.8.9.11 и стали ловить

рыбу.самый колючий зверь в лесу это 12,13.а теперь разшифруй пословицу.1.2.3.4.5.1.6,7.8.9.10.11,9.4.7.4.13.12.14 ПОМОГИТЕ ПОЖАЛУЙСТААААА

Прическа наташи отростает на 4 см в месяц Как только прическа отростает на 18 см наташа идет на стрижку и уменшает длину волос до исходной . Насколько

отрастет прическа Наташи к 30 сентября если еаташа была в парихмахерской 1 января ?

а)2 см

б)4см

в)8см

г)16см

д)18 см

Читайте также

Найти наибольший общий делитель чисел A, B, C,

создав функцию для нахождения НОД двух натуральных чисел.



Вы находитесь на странице вопроса "напишите программу вычисления наибольшего общего делителя двух натуральных чисел.", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.