Знайдіть НСД даних чисел розклавши їх попередньо на прості множники 1) 42і 105; 2)588 і 252

1) 42 = 2 * 3 * 7       105 = 3 * 5 * 7
НОД (42 и 105) = 3 * 7 = 21 - наибольший общий делитель
42 : 21 = 2               105 : 21 = 5

2) 588 = 2 * 2 * 3 * 7 * 7          252 = 2 * 2 * 3 * 3 * 7
НОД (588 и 252) = 2 * 2 * 3 * 7 = 84 - наибольший общий делитель
588 : 84 = 7                             252 : 84 = 3