Процедуры в ассемблере. Как решать задачу? - Assembler

Формулировка задачи:

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

Решение задачи: «Процедуры в ассемблере. Как решать задачу?»

textual
                            Листинг программы 
                        

                            org 100H 
.model tiny
.stack 256
.data
a db 3
b db 8
p db ?
q db ?
.code
 
 
end
                        