Найдите НОД чисел 504 и 756 ( решение)

504=2*2*2*3*3*7

756=2*2*3*3*3*7  

НОД=2*2*3*3*7=252 включается сколько раз каждый сомножитель общий присутствует . в первом три двойки,а во втором две. значит в нод пойдут две 2*2 и далее...

всегда пользуйся подобным методом...сперва дели на 2,если результат делится на 2,повторяй деление. когда результат перестанет делится на 2 начинай делить на 3,пока будет делиться и записывай в строку через умножить ...по моему образцу. никогда не потеряешь сомножители и результат легко построить