Найти НОД:

а) 75 и45

б) 81 и 243

в) 47225 и 7875

A) НОД (75,45) = 5 б) НОД (81,243) = 27*3=81 в) НОД (47225,7875) = 1 (взаимно простые)

а) 75:3=25 45:3=15 б) 81:3=27 243:3=81 в) 47225:5=9445 7875:3=2625

25:5=5 15:3=5 27:3=9 81:3=27 9445:5=1889 2625:3=875

5:5=1 5:5=1 9:3=3 27:3=9 1889:1889=1 875:5=175

3:3=1 9:3=3 175:5=35

3:3=1 35:5=7

7:7=1