НОД(126;588) помогите пожалуйста

88 2
                    294 2
                     147 3
                      49 7
162 2              7  7
63 3
21 3
7 7      
 
 126 = 2•3•3•7
588 = 2•2•3•7•7


(126, 588) = 2•3•7 = 42

126=2×3×3×7
588=2×2×3×7×7
Общие множители чисел:2;3;7.
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (126;588)=2×3×7=42