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

Напиши про НОК

Нод =Наибольший общи делительНапримерНод(12,15)=3  12 2        15   36  2         5      53  3         11нод(30,20)=5*2=1030 2           20      215 3            10       25 5                5        51                    1

Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.Для того чтобы найти наибольший общий делитель необходимо разложить каждое из заданных чисел на простые множители. Потом выбрать отдельно только те множители, которые входят во все заданные числа. Потом перемножаем между собой выбранные числа. Результат перемножения и есть наибольший общий делитель.Берем те же 192 и 1080                              840  и  770192 = 2⁶ * 3                                                   840 = 2*2*2*3*5*71080 = 2³ * 3³ * 5                                           770 = 2*5*7*11  HOД (192;1080) = 2³ * 3 = 24                      НОД (840; 770) = 2*5*7 = 70