380 = 2 * 190 = 2 * 2 * 95 = 2 * 2 * 5 * 19

378 = 2 * 189 = 2 * 3 * 63 = 2 * 3 * 3 * 21 =  2 * 3 * 3 * 3 * 7

Видим, что из простых множителей этих чисел общий только один = 2

Это и будет НОД(380;378)

найти наибольший общий делитель 380 и 378   =  2