Безотлагательно с объяснением Отыскать НОД (15,46)

Данные числа нужно разложить на обыкновенные множители :

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