Люди ответьте на этот вроде бы легкий во Описание алгоритма нахождения НОД делением
Большее число делим на меньшее.
Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).
Если есть остаток, то большее число заменяем на остаток от деления.
Переходим к пункту 1.
Пример:
Найти НОД для 30 и 18.
30/18 = 1 (остаток 12)
18/12 = 1 (остаток 6)
12/6 = 2 (остаток 0). Конец: НОД – это делитель. НОД (30, 18) = 6
2. Разработайте блок-схему для нахождения алгоритма Евклида. само задание
Запишу на обычном языке, Паскаль не помню уже.
А - первое число. Б - второе число.
Если А больше Б и Б div 5=0 тогда выводится на экран (' Б наименьшее число и нацело делится на 5')
Если Б больше А и А div 5=0 тогда выводится на экран (' А наименьшее число и нацело делится на 5')
Точно не помню как выглядит это в Паскале, но что-то типо такого
If A<B and A div 5=0 then writeln ('А наименьшее число и нацело делится на 5');
If B<A and B div 5=0 then writeln ('Б наименьшее число и нацело делится на 5');
5 цифр ответ 10010
Объяснение:
При переводе в двоичную систему мы каждое число делим на 2. 18 мы делим на 2 берём по 9. От 18-18=0. Дальше где в ответе у нас получилось 9 мы эту девятку делим на 2 берём по 4 это 8 от 9-8=1 пишим 1. Дальше мы 4 делим на 2 берём по 2 ответ 4 будет ноль. Потом 2 делим на 2 берём по 1. 2-2=0
И вот те чифры которые у нас остались от деления когда мы вычитал от 18-18,от 9-8. Мы их записываем в обратном порядке. Вот и ответ 10010. Надеюсь хорошо объяснила
Если не понятно спрашивай ;)