Найдите делители чисел 25, 81, 100, 120 и: 1) НОД (25; 81); 2) НОД (81; 100); 3) НОД...

Question

Найдите делители чисел 25, 81, 100, 120 и: 1) НОД (25; 81); 2) НОД (81; 100); 3) НОД (100; 120).

Answer 1

25 | 5        81 | 3    100 | 2      120 | 2
  5 | 5        27 | 3      50 | 2        60 | 2
  1 |            9  | 3      25 | 5        30 | 2
                   3 | 3        5 | 5        15 | 3
                   1 |           1 |             5 | 5
                                                   1 |

1) НОД(25;81) = 1   
2) НОД (81; 100) = 1
3) НОД (100; 120) = 2*2*5 = 20