Question

Використовуючи алгоритм Евкліда, визначити кількість різних квадратів, на які можна розрізати прямокутник розмірами:
1) 18 см і 7 см 2) 186 см і 24 см

Answer 1

евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД). Названий на честь грецького математика Евкліда, котрий описав його в книгах VII та X Начал.[1]

"Дві вертикальні лінії поділені рисочками на відрізки однакової довжини. На кожному кроці, довжина коротшого сегменту виділяється а потім видаляється з довшого сегменту. На останньому кроці, обидва сегменти однакові, і обидва видаляються."