Question

Используя предыдущее задание найдите
1)НОД (48, 450)
2)НОД (48, 250)
3)НОД (270, 450)
4)НОД (270, 250)

Answer 1

1.  48-2
     24-2
     12-2
      6-3
      2-1
    
      450-5
      90-5
       18-3
       6-3
       2-1

2.   48-2.....

      250-5
      50-5
      10-5
      2-1

3.   450-3
      150-3
       50-2
       25-5
       5-5
       1-1

4.     270-3
        90-3
         30-3
        10-10
         1-1

Answer 2

48 = 3 2 2 2 2
250= 5 5 5 2

NoD 2

270= 5 3 3 3 2
450= 3 3 5 5 2

NoD 5•2•3•3=90