В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
kisazaya4
kisazaya4
30.04.2021 02:03 •  Информатика

Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм. Входные данные
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм.

Входные данные
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Написать на Паскале,

Показать ответ
Ответ:
ajselaskerova
ajselaskerova
24.01.2021 15:41

<!DOCTYPE HTML>

<html>

<head>

 <meta charset="utf-8">

 <title>Таблица размеров обуви</title>

</head>

<body>

 <table border="1">

  <caption>Таблица размеров обуви</caption>

  <tr>

   <th>Россия</th>

   <th>Великобритания</th>

   <th>Европа</th>

   <th>Длина ступни, см</th>

  </tr>

  <tr><td>34,5</td><td>3,5</td><td>36</td><td>23</td></tr>

  <tr><td>35,5</td><td>4</td><td>36⅔</td><td>23–23,5</td></tr>

  <tr><td>36</td><td>4,5</td><td>37⅓</td><td>23,5</td></tr>

  <tr><td>36,5</td><td>5</td><td>38</td><td>24</td></tr>

  <tr><td>37</td><td>5,5</td><td>38⅔</td><td>24,5</td></tr>

  <tr><td>38</td><td>6</td><td>39⅓</td><td>25</td></tr>

  <tr><td>38,5</td><td>6,5</td><td>40</td><td>25,5</td></tr>

  <tr><td>39</td><td>7</td><td>40⅔</td><td>25,5–26</td></tr>

  <tr><td>40</td><td>7,5</td><td>41⅓</td><td>26</td></tr>

  <tr><td>40,5</td><td>8</td><td>42</td><td>26,5</td></tr>

  <tr><td>41</td><td>8,5</td><td>42⅔</td><td>27</td></tr>

  <tr><td>42</td><td>9</td><td>43⅓</td><td>27,5</td></tr>

  <tr><td>43</td><td>9,5</td><td>44</td><td>28</td></tr>

  <tr><td>43,5</td><td>10</td><td>44⅔</td><td>28–28,5</td></tr>

  <tr><td>44</td><td>10,5</td><td>45⅓</td><td>28,5–29</td></tr>

  <tr><td>44,5</td><td>11</td><td>46</td><td>29</td></tr>

  <tr><td>45</td><td>11,5</td><td>46⅔</td><td>29,5</td></tr>

  <tr><td>46</td><td>12</td><td>47⅓</td><td>30</td></tr>

  <tr><td>46,5</td><td>12,5</td><td>48</td><td>30,5</td></tr>

  <tr><td>47</td><td>13</td><td>48⅔</td><td>31</td></tr>

  <tr><td>48</td><td>13,5</td><td>49⅓</td><td>31,5</td></tr>

 </table>

</body>

</html>

Объяснение:

0,0(0 оценок)
Ответ:
bahriddinJoN2085
bahriddinJoN2085
23.03.2023 03:21

1. Число не меньше 50 и четное: 50

2. Опечатка, вероятно. Либо наибольшее X - тогда 99, либо наименьшее натуральное x, и тогда это будет 1, либо НЕ меньше 100, тогда 101

3. Немного запутано, но по идее: число должно быть четным и меньше 10. Максимальное такое число: 8

4. X больше либо равен 7, или x меньше 6. Единственное число, которое НЕ подходит под эту формулу: 6

10. Обычное уравнение вида (4+3)^n+9 = 58 При том что n только натурален. Очевидно, что n = 2

17. Надо просмотреть каждую пару чисел и поставить плюсик, если первое больше 15 или второе больше 9. Я загнул пять пальцев, лучше меня перепроверить

25. У эсминца всего 2500 из которых 500 принадлежат также и фрегату. А всего-всего их 4500. Значит ТОЛЬКО эсминцу принадлежат 2000, ТОЛЬКО фрегату тоже 2000, а фрегату всего 2000+500 = 2500. Я понимаю, что ничего из этой писанины понять невозможно, так что прилагаю картиночку, написанную замороженной куриной лапой.

45. Столько писанины, а проще взять листочек в клеточку и самому побыть роботом, исполняя команды. Если у меня все верно, то за один цикл получается общее смещение на 1 вверх и 1 вправо. Значит за 5 циклов будет смещение (5,5) и чтоб переместиться в начало надо дать команду (-5,-5)

53. Третья строчка аналогична: a = 2*4 + 7*3. Любой второклассник скажет, что это 29. Четвертая строчка аналогична: b = 30-29 = 1. Таким образом, у нас a = 29, b = 1. А просят найти именно b. В ответ пишем 1


Объясните как это считать все к а к э т о де ла т ь. заранее целую в пупок. вот прям до вечера нужно
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота