Question

Знайдіть найбільший спільний дільник чисел:

1) 42 і 105
2) 588 і 252
3) 680 і 612

Answer 1

1) 42 = 2 * 3 * 7          105 = 3 * 5 * 7
НСД (42 i 105) = 3 * 7 = 21

2) 588 = 2 * 2 * 3 * 7 * 7          252 = 2 * 2 * 3 * 3 * 7
НСД (588 i 252) = 2 * 2 * 3 * 7 = 84

3) 680 = 2 * 2 * 2 * 5 * 17          612 = 2 * 2 * 3 * 3 * 17
НСД (680 i 612) = 2 * 2 * 17 = 68