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

Нод =Наибольший общи делитель Например Нод(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

Наибольший общий делитель (НОД) двух данных чисел 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