Наиди наибольшый общий делитель чисел методом раложения на обыкновенные

НОД(48, 84) = 223=12
48 = 22223
84 = 2237

НОД(70, 98) = 27 =14
70 = 257
98 = 277

НОД(16, 45) = 1
16 = 2222
45 = 335

НОД(52, 78) = 213 = 26
52 = 2213
78 = 2313

НОД(44, 65) = 1
44 = 2211
65 = 513

НОД(72, 96) = 2223 = 24
72 = 22233
96 = 222223

НОД(78, 117, 195) = 313 = 39
78 = 2313
117 = 3313
195 = 3513

НОД(110, 154, 286) = 211 =22
110 = 2511
154 = 2711
286 = 21113

НОД(90, 126, 162) = 233 =18
90 = 2335
126 = 2337
162 = 23333