Alguem pode me ajudar.?
O algoritmo de Euclides estendido é o seguinte: "Dados a e b inteiros, seja d = mdc(a,b) então existem r e s inteiros tais que sa+rb=d." Usando o algoritmo de Euclides estendido mostre que se p é primo e a e b são inteiros tais que p é divisor de ab, então p é divisor de a ou p é divisor de b.