Как найти нод числа приведите пример пожалуйста

Например HOД чисел  20 35 110 20=2*2*5 35=5*7 110=2*5*11 нод  5 т.к каждое из этих чисел имеет наименьший общий делить-нод 5

НОД либо меньше данных чисел, либо равен меньшему из них. НОД (180, 1368). Разложим числа на множители: 180 2              1368  2 90  2                684  2 45  3                342  2 15  3                171  3  5   5                  57  3   1                      19  19                             1 Выписываем все общие делители чисел, перемножаем их и получаем НОД (2*2*3*3=36)