Найдите наибольший общий делитель чисел способом разложения ** простые множители: 12 и...

Question

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

Answer 1

НОД (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