2. Егор подошёл к кассе кинотеатра «Олимпь в 12:50 для того, чтобы купить билет на какой-нибудь фильм. У него есть только 300 рублей на билет. Пользуясь та- блицей, определите, сколько стоит билет на ближай- ший сеанс, на который может пойти Егор. Время Цена Название фильма Сеннен билета «Зверополись 11:50 280 руб. Человек-пауке 12:40 300 руб. Алёша Попович и Тугарин Змей» 13:15 320 руб. «Маугли» 18:40 290 руб. Назад в будущее. 15:00 270 руб. .
Кратное число — число, делящееся на данное целое число без остатка, например 12 кратно 4. ... Число называется делителем числа , а про натуральное число говорят, что оно кратно числу . Если натуральное число является делителем числа , то и число также является делителем числа . Число 1 является делителем любого натурального числа. Кратным натуральному числу a называют число, которое делится без остатка на a. Любое натуральное число имеет бесконечно много кратных. ... первые пять чисел, кратных 9, такие: 9, 18, 27, 36, 45.
Рассчитаем НОД
Алгоритм Евклида работает так: (a,b) = (b, a%b)
(% - остаток от деления, скобки - нод)
Тогда (45649, 16013) = (16013, 45649%16013) = (16013, 13623) = (13623, 16013%13623) = (13623, 2390) = (2390, 13623%2390) = (2390, 1673) = (1673, 2390%1673) = (1673, 717) = (717, 1673%717) = (717, 239) = 239 (717 поделилось на 239 нацело)
Итак, НОД этих двух чисел = 239
НОК невозможно рассчитать с алгоритма Евклида, зато мы можем воспользоваться формулой
a*b=НОД*НОК
a*b = 730 977 437
НОК = 730 977 437 / 239 = 3 058 483