Доброго времени суток!

В наличии есть задача на нахождение НОДа 2х многочленов, неглубокие знания программирования(что такое структуры и классы даже не догадываюсь). Преподаватель сказал, что задача должна быть реализована через массивы коэффициентов многочленов. Для решения задачи в руках имею алгоритм Евклида, но в упор не понимаю как делить многочлен на многочлен программно. Дайте, пожалуйста, пример(кусок кода) где делились бы 2 многочлена заданные массивами коэффициентов или сразу весь алгоритм. Заранее благодарен.

Подробности:
1) Пользователь вводит n количество коэффиц. для f(x)
2)Аналогично для g(x)
3)На выходе получаем многочлен(который есмь НОД вышеуказанной парочки)