Помогите НОД 42 и 124

Чтобы найти наибольший общий делитель двух чисел (a и b) нужно данные числа (a и b) разложить на простые множители и перемножить одинаковые простые множители.42 = 2 * 21 = 2 * 3 * 7;124 = 2 * 62 = 2 * 2 * 31.НОД (42; 124) = 2.Ответ: НОД (42; 124) = 2.