Для нахождения общих делителей и наибольшего общего делителя двух чисел, можно воспользоваться простым методом - найти все числа, на которые оба числа делятся без остатка (общие делители) и выбрать наибольший из них (наибольший общий делитель).
15 и 60: Общие делители: 1, 3, 5, 15 Наибольший общий делитель: 15
36 и 78: Общие делители: 1, 2, 3, 6 Наибольший общий делитель: 6
18 и 48: Общие делители: 1, 2, 3, 6 Наибольший общий делитель: 6
84 и 112: Общие делители: 1, 2, 4, 7 Наибольший общий делитель: 28
54 и 90: Общие делители: 1, 2, 3, 6, 9, 18 Наибольший общий делитель: 18
Для нахождения общих делителей и наибольшего общего делителя двух чисел, можно воспользоваться простым методом - найти все числа, на которые оба числа делятся без остатка (общие делители) и выбрать наибольший из них (наибольший общий делитель).
15 и 60:
Общие делители: 1, 3, 5, 15
Наибольший общий делитель: 15
36 и 78:
Общие делители: 1, 2, 3, 6
Наибольший общий делитель: 6
18 и 48:
Общие делители: 1, 2, 3, 6
Наибольший общий делитель: 6
84 и 112:
Общие делители: 1, 2, 4, 7
Наибольший общий делитель: 28
54 и 90:
Общие делители: 1, 2, 3, 6, 9, 18
Наибольший общий делитель: 18
Надеюсь, это поможет вам решить задачу!