Найдите наибольший общий делитель чисел 1512 и 1008

Числа 1512 и 1008 разложим на их простые множители. Здесь пригодятся признаки деления на 2 и 3: 1) число кратно 2 если оканчивается на цифру 2, 4, 6, 8 или 0; 2) число кратно 3 если сумма цифр, которыми оно записано, кратно 3. Постепенно деля числа, а затем частные на 2 и 3, получаем: 1512 = 2 · 2 · 2 · 3 · 3 · 3 · 7; 1008 = 2 · 2 · 2 · 2 · 3 · 3 · 7. Видно, что 1512 и 1008 имеют такие общие множители: 2; 2; 2; 3; 3; 7. Их произведение как раз будет НОД (1512; 1008) : НОД (1512; 1008) = 2 · 2 · 2 · 3 · 3 · 7 = 504.