суббота, 4 марта 2017 г.

9 класс, Задачи с использованием WHILE

Девятикласники! Доделываем задачи. Сразу готовые программы НЕ ПРИНИМАЮ!! Делаем сначала "схему" с рассуждениями, а потом по ней программу
Задача 1 Задано 2 целых числа. Найти их общий наибольший делитель.
Алгоритм Евклида
 Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Проще говоря, это самое большое число, на которое можно без остатка разделить два числа, для которых ищется НОД.
Описание алгоритма нахождения НОД делением
  1. Большее число делим на меньшее.
  2. Если остаток от деления равен нулю, то меньшее число и есть НОД (следует выйти из цикла).
  3. Если остаток не равен нулю, то большее число заменяем на остаток от деления.
  4. Переходим к пункту 1.
Пример:
Найти НОД для 30 и 18.
30/18 = 1 (остаток 12)
18/12 = 1 (остаток 6)
12/6 = 2 (остаток 0). Конец: НОД – это делитель. НОД (30, 18) = 6

Задача 2.
 Даны два отрезка А и B (A>B). Не используя операции умножения и деления, определить, сколько отрезков В уместится в отрезке А без перекрывания.
 Задача 3

Спортсмен-лыжник начал тренировки и в первый день пробежал А км. В каждый последующий день он пробегал на В км больше, чем в предыдущий день. На какой день он пробежит больше С км?

Комментариев нет:

Отправить комментарий