Question

НОД (849,1260)= ПОЖАЛУЙСТА ПРОШУ ОЧЕНЬ НУЖНО СРОЧНО

Answer 1

НОД (849, 1260) = 3
849 = 3 * 283
1260 = 2*2*3*3*5*7

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 849 и 1260 можно использовать алгоритм Евклида. Этот алгоритм основан на последовательных делениях исходных чисел до тех пор, пока не получится деление без остатка. Остаток на последнем этапе будет равен НОДу.

Шаги алгоритма:

1. Делаем первое деление: 1260 / 849 = 1 с остатком 411.
2. Теперь делим 849 на 411: 849 / 411 = 2 с остатком 27.
3. Делим 411 на 27: 411 / 27 = 15 с остатком 6.
4. Делим 27 на 6: 27 / 6 = 4 с остатком 3.
5. Делим 6 на 3: 6 / 3 = 2 без остатка.

Поскольку на последнем этапе остаток стал равен 0, наибольший общий делитель равен последнему ненулевому остатку, то есть НОД(849, 1260) = 3.

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