Нок (18; 45) нод (18; 45) нок (30; 40) нод (30; 40)

18:2 45:3
9:3 15:3
3:3 5:5
1 1
18=2•3•3
45=3•3•5
НОК(18;45)=3•3•5•2=90
НОД(18;45)=3•3=9

30:2 40:2
15:3 20:2
5:5 10:2
1 5:5
1
30=2•3•5
40=2•2•2•5
НОК(30;40)=2•2•2•5•3=120
НОД(30;40)=2•5=10