как находить НОД и НОК

найти НОД  например 60 и 80 их надо разложить так разделить  на 2 пока делится 60 2           80 2
              30 2          40 2                                                                                                 15  3          20 2             
                5  5          10 2           
                  1 1           5  5
                                 1    1
НОД=2 умножить на 2 и умножить на 5 нужно  найти похожие цифры и выписать НОД=80 умножить на то число которого не у большого