Составить и решить текстовую задачу НОД

Например найти НОД(27;56) НОД(27;56)=3·3·3·2·2·2·7=1512 27|3 56|2 9 |3 28|2 3 |3 14|2 1 |- 7 |7 1 |-