Найдите наибольший общий делитель 3 и 12 4 и 10 15 и 16

НАИБ ОБЩ ДЕЛИТЕЛЬ, ЭТО САМОЕ БОЛЬШОЕ ИЗ ЧИСЕЛ, НА КОТОРОЕ МОЖНО ПОДЕЛИТЬ  КАЖДУЮ ПРЕДЛОЖЕННУЮ ПАРУ ЧИСЕЛ, ЗНАЧИТ:
1) 3  (3 / 3 =1, 12 / 3 = 4)
2) 2   (4 / 2 = 2, 10 / 2 = 5)
3) 1   (15 / 1 = 15, 16 /1 = 16)