Question

Найдите:
НОД (28; 30)
НОД (30; 45)
НОД (45; 81)
НОД (40; 100)
НОД (28; 81)

Answer 1

28 = 2*2*7
30 = 2*3*5
НОД (28; 30) = 2

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

45 = 3*3*5
81 = 3*3*3*3
НОД (45; 81) = 3*3

40 = 2*2*2*5
100 = 2*2*5*5
НОД (40; 100) = 2*2*5 = 20

28 = 2*2*7
81 = 3*3*3*3
НОД (28; 81) = 1 ; нет других общих делителей