Teoria de números/Máximo divisor comum: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
removendo seção movida. adaptando parágrafos em volta; typo; tarefa |
m →Exercícios: +ex.1 lista1 |
||
Linha 362:
== Exercícios ==
# O algoritmo da divisão estabelece que dados os inteiros <math>a,b\,\!</math>, existem inteiros <math>q, r\,\!</math> tais que <math>a = bq + r\,\!</math>, com <math>0\le r<b\,\!</math>. Utilize uma calculadora comum (e apenas as quatro operações elementares) para obter os valores de <math>q, r\,\!</math> correspondentes a alguns pares de inteiros <math>a,b\,\!</math>.
# Dados ''a'' e ''b'', determine o valor de ''mdc(a,b)'' e números inteiros ''x'', ''y'' tais que ''d = xa + yb, para os seguintes valores de ''a'' e ''b'':
## a = 299 e b = 161
## a = 435 e b = 232
## a = 101 e b = 33
## a = 145 e b = 48
| |||