Размещено 5 лет назад по предмету
Информатика
от moon455808
Помогите пожалуйста
Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократите дробь, то есть найдите такие натуральные числа p и q, не имеющие общих натуральных делителей, кроме 1
ПАСКПЛЬ. Пожалуйста, как можно проще