Выполним деление с остатком и сделаем проверку.
$$10:4$$
Берем по 2. Проверка: $$2 \cdot 4 + 2 = 10$$.
$$10 = 4 \cdot 2 + 2$$.
Остаток: 2
$$16:3$$
Берем по 5. Проверка: $$5 \cdot 3 + 1 = 16$$.
$$16 = 3 \cdot 5 + 1$$.
Остаток: 1
$$25:4$$
Берем по 6. Проверка: $$6 \cdot 4 + 1 = 25$$.
$$25 = 4 \cdot 6 + 1$$.
Остаток: 1
$$19:7$$
Берем по 2. Проверка: $$2 \cdot 7 + 5 = 19$$.
$$19 = 7 \cdot 2 + 5$$.
Остаток: 5
$$37:6$$
Берем по 6. Проверка: $$6 \cdot 6 + 1 = 37$$.
$$37 = 6 \cdot 6 + 1$$.
Остаток: 1
$$29:4$$
Берем по 7. Проверка: $$7 \cdot 4 + 1 = 29$$.
$$29 = 4 \cdot 7 + 1$$.
Остаток: 1
$$35:8$$
Берем по 4. Проверка: $$4 \cdot 8 + 3 = 35$$.
$$35 = 8 \cdot 4 + 3$$.
Остаток: 3
$$42:5$$
Берем по 8. Проверка: $$8 \cdot 5 + 2 = 42$$.
$$42 = 5 \cdot 8 + 2$$.
Остаток: 2
$$60:9$$
Берем по 6. Проверка: $$6 \cdot 9 + 6 = 60$$.
$$60 = 9 \cdot 6 + 6$$.
Остаток: 6
$$15:2$$
Берем по 7. Проверка: $$7 \cdot 2 + 1 = 15$$.
$$15 = 2 \cdot 7 + 1$$.
Остаток: 1
Ответ: смотри решение выше