сколько общих делителей имеют числа 594 и 378?? С решение пж

НОД(594,378) по алгоритму Пифагора:594/378=1(216)378/216=1(162)216/162=1(54)162/54=3(0)    НОД(594,378)=5454=1*54=2*27=3*18=6*9.      Число 54 и его делители являются общими    делителями для чисел 594 и 378.                                       Таких делителей 8: 1; 2: 3: 6; 9; 18; 27; 54