найдите нод чисел 126 и 240 и нод чисел 18 и 24 методом разложения на простые множетели

так какой нод будет у чисел 126 240

126|263|321|37|71|240| 2120|270 |235 |57 |71 |

18 = 2 * 3 * 3

24 = 2 * 2 * 2 * 3НОД (18; 24) = 2 * 3 = 6

НОД (126;240): 6НОД(126): 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126.НОД(240): 1, 2, 3, 4, 5, 6, 8, 10, 30, 40, 48, 60, 80, 120, 240.18 | 29 | 33 | 3 18= 2 × 3 в квадрате24 | 212 | 3 4 | 22 | 224=2 в кубе × 3