Question

Наибольший общий делитель чисел 585 и 360

Answer 1

585=3*3*5*13                                                                                                     360=2*2*2*3*3*5                                                                                                  HOD чисел (585,360)=и смотрим в этих чисел какие одинаковые числа это 3,3,5 и ответ 3,3,5

Answer 2

Наибольший общий делитель (НОД) двух чисел можно найти с помощью алгоритма Евклида. Этот алгоритм основан на простой идее: если два числа a и b имеют общий делитель, то их разность a - b также имеет общий делитель с числами a и b.

Давайте применим алгоритм Евклида для нахождения НОД чисел 585 и 360:

1. Делим 585 на 360 и получаем остаток 225. 2. Затем делим 360 на 225 и получаем остаток 135. 3. Делим 225 на 135 и получаем остаток 90. 4. Делим 135 на 90 и получаем остаток 45. 5. Делим 90 на 45 и получаем остаток 0.

Когда мы получаем остаток 0, это означает, что последнее число, которое мы делили (45), является НОДом чисел 585 и 360. Таким образом, НОД(585, 360) = 45.