СРОЧНО ПОЖАЛУЙСТА!!!!Даны естественные числа А и В ,означающие соответственно числитель и

Безотлагательно ПОЖАЛУЙСТА!!!!
Даны естественные числа А и В ,означающие соответственно числитель и знаменатель дроби.Уменьшить дробь,т. е. отыскать такие естественные числа P и Q не имеющие общих делителей ,что P/Q = A/B