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

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

1) 42 = 2 * 3 * 7          105 = 3 * 5 * 7НСД (42 i 105) = 3 * 7 = 212) 588 = 2 * 2 * 3 * 7 * 7          252 = 2 * 2 * 3 * 3 * 7НСД (588 i 252) = 2 * 2 * 3 * 7 = 843) 680 = 2 * 2 * 2 * 5 * 17          612 = 2 * 2 * 3 * 3 * 17НСД (680 i 612) = 2 * 2 * 17 = 68