НОД - это произведение общих множителей чиселНапример 3 - НОД для чисел 15 и 27: 15 = 3 * 527 = 3 * 9Общий множитель у них только 3.6 - НОД для чисел 6 и 24:6 = 2 * 324 = 2 * 2 * 2 * 3Общие множители: 2 * 3 = 6 - является НОДом11 - НОД для чисел 55 и 77:55 = 5 * 1177 = 7 * 11Общий множитель только 11.