Найти наибольший общий делитель чисел: a) 12 и 24. в) 75 и 45. д) 4725 и 7875 б)6 и 9. г) 81 и 243

НОД (12; 24) =2*2*3=12

12=2*2*3

24=2*2*2*3

НОД (6;9)=3

6=2*3

9=3*3

НОД (75;45)=3*5=15

75=3*5*5

45=3*3*5

НОД (81; 243)=3*3*3*3=81

81=3*3*3*3

243=3*3*3*3*3

НОД (4725;7875)=3*3*5*5*7 = 1575

4725=3*3*3*5*5*7

7875=3*3*5*5*5*7