Найти НОД: а)75и45б) 81 и 243в) 47225 и 7875

Question

Найти НОД:
а)75и45
б) 81 и 243
в) 47225 и 7875

Answer 1

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