Середа
18.07.2018
19:04


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача03 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Квадрат максимальної площі.

Дано прямокутник, довжини сторін якого А та В є натуральними числами. Скласти програму, яка знаходитиме, на скільки квадратів, сторони яких виражаються натуральними числами, можна розрізати цей прямокутник, якщо від нього щоразу відрізається квадрат максимальної площі.

Ідея розв’язання. Задача є класичним прикладом використання добре відомого алгоритму Евкліда, який ще називається «жадібним».

Очевидно, що сторона квадрата максимальної площі буде дорівнювати меншій стороні прямокутника (нехай А). «Відрізавши» цей квадрат від прямокутника (В=В-А), ми дістанемо новий прямокутник. До нового прямокутника застосуємо ту ж саму дію. Цей процес буде продовжуватись до тих пір, поки прямокутник не «виродиться» у квадрат.

Малюнок, який ілюструє роботу програми для випадку А=3, В=4


input.txtoutput.txtkvadrat.pas

Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2018Безкоштовний хостинг uCoz