Умножения двух дробей

Не могу понять принцып.
Даны две дроби A/B и C/D (A, B, C, D — натуральные числа). Составить программу умножения дроби на дробь. Ответ должен быть несократимой дробью. Использовать подпрограмму вычисления наибольшего общего делителя двух чисел.
Большое спасибо.

принцип точно такой же как на уроках математики

-----
Чем больше узнаю, тем больше я не знаю.

Что здесь неясного?
Алгоритм:
0. Сократимая дробь-ответ будет равна (A*C)/(B*D)
1. Для сокращения дроби достаточно найти наибольший общий делитель чисел A*C и B*D - по ссылке указан алгоритм нахождения.
2. Сократить дробь - разделив её числитель и знаменатель на N, где N - найденный на прошлом шаге НОД.
3. Два числа - числитель и знаменатель результирующей дроби, полученные на предыдущем шаге - и есть Ваш ответ.

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.