Найдите наибольший общий делитель чисел способом разложения на простые множители: 12 и 32, 70 и 98, 35 и 60, 52 и 78, 44 и 65, 72 и 96.

НОД (12 И 32) = 2 во второй степени = 2×2=4 12|2 12=2×2×3 6|2 3|3 1 32|2 32= 2 в пятой степени 16|2 8|2 4|2 2|2 1 НОД (70 и 98)=2 70|2 70= 2×3×3×5 45|3 15|3 5|5 1 98|2 98= 2×7×7 49|7 7|7 1 НОД (35 и 60) =5 35|5 35= 5×7 7|7 1 60|2 60= 2×2×3×5 30|2 15|3 5|5 1 НОД ( 52 и 78) =2×13=26 52|2 56= 2×2×13 26|2 13|13 1 78|2 78=2×3×13 39|3 13|13 1 НОД (44 и 65) =1 44|2 44=2×2×11 22|2 11|11 1 65|5 65=5×13 13|13 1 НОД ( 72 и 96)=2×2×2×3=24 72|2 72=2×2×2×3×3 36|2 18|2 9|3 3|3 1 96|2 96=2×2×2×2×2×3 48|2 24|2 12|2 6|2 3|3 1