6 класс, изучаем тему НОД (наибольший общий делитель). Не могу понять, по какому принципу делить число. Допустим надо найти НОД числа 495 и ещё одного, 495 я начала делить на 5, проверяю, а надо делить не на пять, а на три! По какому принципу это делается?

надо начинать с наименьшего простого числа. На 2 не делится, значит на 3.    495:3=165   165 на 2 не делится значит снова на 3...