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

найти НОД  например 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 умножить на то число которого не у большого