6 клас. Практичні завдання з інформатики за підручником О.О. Бондаренко 2023 року.
Практична робота 12. Складання програми для обчислення найбільшого спільного дільника двох чисел.
Завдання: скласти програму для обчислення найбільшого спільного дільника чисел А і В за алгоритмом Евкліда.
Обладнання: комп’ютер із середовищем Python.
• Евклід (бл. 325 - бл. 270 до н. е.) - давньогрецький математик, автор перших теоретичних трактатів з математики, що дійшли до сучасності.
Хід роботи
1. Відкрийте вікно IDLE і створіть нове вікно програми. Збережіть файл із назвою Ргасt12.
2. Проаналізуйте алгоритм обчислення найбільшого спільного дільника (НСД) чисел А і В: поки А ≠ В, від більшого числа віднімати менше. Блок-схему подано на рисунку.
3. Запишіть програмний код за наведеною блок-схемою:
4. Використайте програму для розв’язання задачі.
Маємо 60 цукерок і 45 яблук. Яку найбільшу кількість однакових подарунків можна зібрати так, щоб використати всі цукерки і яблука та щоб кожен подарунок містив і цукерки, і яблука?
5. Додайте до програмного коду команди для обчислення значення найменшого спільного кратного (НСК) чисел А1 і В1. Скористайтеся формулою
nsk(a1, b1) = a1*b1/nsd(a1, b1).
У процесі обчислення НСД змінні а і b змінюють значення. Щоб мати можливість використати початкові значення для обчислення НСК(А, В), після введення їх слід зберегти в інших змінних.
6. Додайте до коду перед командою циклу вказівки присвоювання: а1, b1 = а, b. Після обчислення НСД(А, В) запишіть команду присвоювання значення змінній nsk.
7. Використайте програму для розв’язання задачі.
8. Два теплоходи здійснюють рейси з Одеси. Один повертається через 10 діб, інший - через 18. Теплоходи вийшли в рейси в один день. Через скільки діб вони зустрінуться в порту знову?
Зробіть висновок: як виконувати циклічні алгоритми.
Завантажити текст практичного завдання: drive.google.com/drive/folder...
Підтримати мою роботу: donatello.to/TaskInformatics
Підтримати мою роботу на Patreon: / taskinformatics