Question

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

Answer 1

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