Мать девочки работала на ламповом заводе, отец был пожарным и людей из завалов, редко бывая дома. В 1942-м мать с дочерью, обессиленные, взяв с собой только узел белья с одеждой, сели в автобус, который должен был перевести их и других смельчаков по Ладожскому озеру.
- Помню, сели в вагон товарного поезда. Когда он сделал остановку, не знаю зачем, мама меня повела на улицу, возможно, на дороге был какой-то пункт питания.
В 1946 году отец Ирины Борисовны демобилизовался с Псковского фронта, семья и воссоединилась.
Много лет работала в Гусиноозерске в Забайкалье, потом вместе с мужем жили в Архангельске, пока не вернулись в Вологду. 76-летней годовщиной со дня освобождения блокады Ленинграда Ирину Сафронову поздравил Мэр Вологды Воропанов Сергей: - У Ирины Борисовны очень непростой жизненный путь, но, тем не менее, в свои 86 лет она замечательно выглядит и полна энергии.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
Объяснение:
Мать девочки работала на ламповом заводе, отец был пожарным и людей из завалов, редко бывая дома. В 1942-м мать с дочерью, обессиленные, взяв с собой только узел белья с одеждой, сели в автобус, который должен был перевести их и других смельчаков по Ладожскому озеру.
- Помню, сели в вагон товарного поезда. Когда он сделал остановку, не знаю зачем, мама меня повела на улицу, возможно, на дороге был какой-то пункт питания.
В 1946 году отец Ирины Борисовны демобилизовался с Псковского фронта, семья и воссоединилась.
Много лет работала в Гусиноозерске в Забайкалье, потом вместе с мужем жили в Архангельске, пока не вернулись в Вологду. 76-летней годовщиной со дня освобождения блокады Ленинграда Ирину Сафронову поздравил Мэр Вологды Воропанов Сергей: - У Ирины Борисовны очень непростой жизненный путь, но, тем не менее, в свои 86 лет она замечательно выглядит и полна энергии.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.