Question

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

Answer 1

15 = 3 * 5       102 = 2 * 3 * 17
НСД (15 i 102) = 3

64 = 2 * 2 * 2 * 2 * 2 * 2          96 = 2 * 2 * 2 * 2 * 2 * 3
НСД (64 i 96) = 2 * 2 * 2 * 2 * 2 = 32

12 = 2 * 2 * 3          52 = 2 * 2 * 13
НСД (12 i 52) = 2 * 2 = 4

15 = 3 * 5       35 = 5 * 7       45 = 3 * 3 * 5
НСД (15, 35 i 45) = 5

36 = 2 * 2 * 3 * 3         162 = 2 * 3 * 3 * 3 * 3
НСД (36 i 162) = 2 * 3 * 3 = 18

42 = 2 * 3 * 7         70 = 2 * 5 * 7        112 = 2 * 2 * 2 * 2 * 7
НСД (42, 70 i 112) = 2 * 7 = 14