найдите наибольший общий делитель чисел:42и105 ,588 и 252,680 и 612

588 - 1,2,3,4,6,7,12,14,21,28,42,49105 - 1,3,5,7,15,21,35,10542 - 1 , 2, 3, 6,7 ,14, 21,42НОД(42,105,588)=21252- 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252680- 1, 2, 4, 5, 8, 10, 17, 20, 34, 40, 68, 85, 136, 170, 340, 680612- 1, 2, 3, 4, 6, 9, 12, 17, 18, 34, 36, 51, 68, 102, 153, 204, 306, 612НОД(252,680,612)=4