Как найти НОД ЧИСЛА приведи пример

Question

Как найти НОД ЧИСЛА приведи пример

Comments

НОД числа нет, НОД - наибольший общий делитель - он определяется для двух и больше чисел, некорректная постанова вопроса

Answer 1

Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.

Для того чтобы найти наибольший общий делитель необходимо разложить каждое из заданных чисел на простые множители. Потом выбрать отдельно только те множители, которые входят во все заданные числа. Потом перемножаем между собой выбранные числа. Результат перемножения и есть наибольший общий делитель.

Берем те же 192 и 1080                              840  и  770
192 = 2⁶ * 3                                                   840 = 2*2*2*3*5*7
1080 = 2³ * 3³ * 5                                           770 = 2*5*7*11 
HOД (192;1080) = 2³ * 3 = 24                      НОД (840; 770) = 2*5*7 = 70

Answer 2

Нод =Наибольший общи делитель
Например
Нод(12,15)=3  
12 2        15   3
6  2         5      5
3  3         1
1
нод(30,20)=5*2=10
30 2           20      2
15 3            10       2
5 5                5        5
1                    1