Question

Нод(1095,738) плизззз

Answer 1

1095 : 3 = 365                     738 : 2 = 369
365 : 5 = 73                         369 : 3 = 123  
73 : 73 = 1                           123 : 3 = 41
1095 = 3 * 5 * 73                   41 : 41 = 1
                                            738 = 2 * 3 * 3 * 41
НОД (1095 и 738) = 3 - наибольший общий делитель

Примечание: 73 и 41 - простые числа (см. таблицу простых чисел).

Answer 2

Для нахождения наибольшего общего делителя (НОД) двух чисел 1095 и 738, можно использовать алгоритм Евклида:

1. Делим большее число на меньшее: 1095 / 738 = 1 (остаток 357)
2. Делим меньшее число (738) на полученный остаток (357): 738 / 357 = 2 (остаток 24)
3. Делим предыдущий остаток (357) на полученный остаток (24): 357 / 24 = 14 (остаток 21)
4. Делим предыдущий остаток (24) на полученный остаток (21): 24 / 21 = 1 (остаток 3)
5. Делим предыдущий остаток (21) на полученный остаток (3): 21 / 3 = 7 (остаток 0)

Таким образом, НОД(1095, 738) = 3.