Escolar Documentos
Profissional Documentos
Cultura Documentos
(1)
x0 = 0 e
Quocientes
Restos
Quocientes
40320
427
14
29687
77
67
10633
42
349
8421
2212
2
1
2
3
35
7
1
1
416
765
1785
11
Na declarao da funo:
mudar o nome para mdcEstendido;
mudar o tipo da sada para mdc, alfa e beta;
Antes do lao while:
inicializar x1 e x2;
declarar uma nova varivel xtemp com tipo inteiro.
Dentro do lao while:
calcular o quociente da diviso do resto anterior pelo seguinte;
depois do clculo do quociente fazer xtemp = x1-q*x2;
ao final do lao, x1 deve guardar o valor contido em x2 no lao anterior e
x2 deve conter xtemp;
Depois do lao while:
calcular y a partir de a, b, R1 e x1;
retornar R1, x1, y (return R1,x1,y).
Objetivo: implementar o algoritmo de fatorao ingnuo para fatorao de inteiros.
1. Implemente o algoritmo de fatorao ingnuo com uma funo ingenuo, cuja a
entrada um inteiro positivo n e a sada o menor fator de n maior que 1.
2. Implemente um algoritmo de fatorao completo cuja a entrada um inteiro
positivo n e a sada so todos os fatores primos. Exemplo: se n = 350, ento sada
vai ser uma lista com 2, 5, 5, 7 porque 350 = 2 52 7.
Entrega: Um arquivo do qual constem seu cdigo com TODAS as funes
comentadas acima deve ser enviado para o endereo criptografia2016@gmail.com
. Este arquivo deve ser salvo com o nome "Lab3-DRE-NOMEDOALUNO"
no formato .py utilizado pelo Python. Se o trabalho de um laboratrio
foi feito por dois aluno(a)s, o nome de apenas um(a) dele(a)s deve constar do nome do arquivo. Contudo, as primeiras linhas do arquivo devem
conter o nome e DRE de todos que fizeram o trabalho, mesmo no caso
em que o trabalho tenha sido feito individualmente. Lembre-se que no
sero aceitos grupos com mais de dois alunos.