Чтобы найти НОД нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их СОВМЕСТНЫХ простых множителей, взятых с НАИМЕНЬШИМ показателем степени.
а = (5*5) * 7 * 13
b = 5 * (7*7) * 13
НОД (a; b) = 5 * 7 * 13 = 455 - наибольший общий делитель
- - - - - - - - - - - -
504 = (2*2*2) * (3*3) * 7
540 = (2*2) * (3*3*3) * 5
НОД (504 и 540) = (2*2) * (3*3) = 36 - наибольший общий делитель
Чтобы найти НОД нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их СОВМЕСТНЫХ простых множителей, взятых с НАИМЕНЬШИМ показателем степени.
а = (5*5) * 7 * 13
b = 5 * (7*7) * 13
НОД (a; b) = 5 * 7 * 13 = 455 - наибольший общий делитель
- - - - - - - - - - - -
504 = (2*2*2) * (3*3) * 7
540 = (2*2) * (3*3*3) * 5
НОД (504 и 540) = (2*2) * (3*3) = 36 - наибольший общий делитель