Алгоритм Евклида и Деревья Опции

[TEMA-XOMA]

1)Алгоритм Евклида нахождения НОД(m,n) основан на следующих свойствах этой величины: пусть m и n - два натуральных числа и пусть m>=n. Тогда для чисел m,n и r, где r - остаток от деления m на n, выполняется равенство НОД(m,n)=НОД(n,r). Используя алгоритм Евклида, найдите наибольший общий делитель m и n.
2)Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню:
-Построение пустого дерева;
-Добавление нового элемента;
-Удаление указанного поддерева;
-Просмотр деревьев в следующем порядке: левая ветвь, узел, правая ветвь.

Буду очень благодарен, если вы поможете с этими двумя задачами.