Данные числа нужно разложить на простые множители :
15 | 3
5 | 5
1
46 | 2
23 | 23
1
15 = 3 * 5
46 = 2 * 23
Чтобы найти НОД чисел, нужно перемножить ОБЩИЕ множители данных чисел.
НОД (15;46) = 1
Найти НОД (168;80)
168 = 2 * 2 * 2 * 3 * 7
80 = 2 * 2 * 2 * 2 * 5
В этом случае общие множители три двойки, значит НОД (168;80) = 2 * 2 * 2 = 8