Чтобы найти НОД чисел, нужно перемножить общие множители данных чисел. Например: Найти НОД чисел 18 и 8.
1) разложим числа на простые множители:
18 = 2 * 3 * 3
8 = 2 * 2 * 2
2) найдём общие множители чисел (общие множители подчеркнём):
18 = 2 * 3 * 3
8 = 2 * 2 * 2
3) перемножим общие множители чисел:
т.к. общий множитель один, значит этот общий множитель и будет ответом:
НОД НОД (18; 8) = 2
