18 и 78
18 = 2*3*3
78 = 2*3*13
НОД(18;72) = 2*3 = 6
48 и 168
48 = 2*2*2*2*3
168 = 2*2*2*3*7
НОД(48; 168) = 2*2*2*3 = 24
105 и 154
105 = 3*5*7
154 = 2*7*11
НОД(105; 154) = 7
126 и 324
126 = 2*3*3*7
324 = 2*2*3*3*3*3
НОД(126; 324) = 2*3*3 = 18
135 и 225
135 = 3*3*3*5
225 = 3*3*5*5
НОД (135; 225) = 3*3*5 = 45