Помогите с летней практикой по C++

[RQMAZA]

Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь тоесть найти такие натуральные числа p и q, не имеющие общих делителей, что p/q - a/b. (Определить функцию для расчёта наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

[RQMAZA]

2 задание. Перемножить матрицы A(NxM) и B(MxN).

3 задание. Дана целочисленная прямоугольная матрица. Определить:
1) количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент;
2) номера строк и столбцов всех седловых точек матрицы.

4 задание. Даны матрицы A(6,3), B(4,5), С(5,4). Найти наибольший элемент каждой матрицы и записать 1 в ту строку и столбец, в которых он находится. Ввод, вывод матрицы и преобразование матрицы оформить в виде отдельных подпрограмм.

[RQMAZA]

Тему можно закрывать, мне люди помогли.