30 = 2*3*5
36 = 2*2*3*3
НОД(30, 36) = 2*3 = 6
50 = 2*5*5
45 = 3*3*5
НОД(50, 45) = 5
42 = 2*3*7
48 = 2*2*2*2*3
НОД(42, 48) = 2*3 = 6
120 = 2*2*2*3*5
150 = 2*3*5*5
НОД(120, 150) = 2*3*5 = 30
124 = 2*2*31
93 = 3*31
НОД(124, 93) = 31
46 = 2*23
69 = 3*23
НОД(46, 69) = 23