Знайдіть найбільший спільний дільник даних чисел
15 і 102,
64 і 96,
12 і 52,
15,35 і 45,
36 і 162,
42,70 і 112.

15 = 3 * 5       102 = 2 * 3 * 17НСД (15 i 102) = 364 = 2 * 2 * 2 * 2 * 2 * 2          96 = 2 * 2 * 2 * 2 * 2 * 3НСД (64 i 96) = 2 * 2 * 2 * 2 * 2 = 3212 = 2 * 2 * 3          52 = 2 * 2 * 13НСД (12 i 52) = 2 * 2 = 415 = 3 * 5       35 = 5 * 7       45 = 3 * 3 * 5НСД (15, 35 i 45) = 536 = 2 * 2 * 3 * 3         162 = 2 * 3 * 3 * 3 * 3НСД (36 i 162) = 2 * 3 * 3 = 1842 = 2 * 3 * 7         70 = 2 * 5 * 7        112 = 2 * 2 * 2 * 2 * 7НСД (42, 70 i 112) = 2 * 7 = 14