(СИ)нужно решить 2 задачи до завтра!

[VKhan]

мне нужно на завтра решить задачи по Си на завтра,иначе зачет не поставят. я сделал все,но не могу понять вот эти две:
"1)Используя алгоритм задачи 25(Написать и протестировать функцию, которая в строке, передаваемой ей в качестве параметра, заменяет каждый второй элемент на заданный символ.), определить, сколько раз в 21 веке Новый год приходится на понедельник.

2)Составить обычную и рекурсивную функции для нахождения наибольшего общего делителя двух чисел. Сравнить время работы обеих функций."
нужно решить на Си(без conio.h). заранее спс!!!