[obm-l] Mdc's

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

Oi Pessoal da lista,

discutindo com um membro da lista, chegamos a uma duvida (pouco precisa) mas
que pode ser, talvez, um problema interessante. Se alguém souber algo sobre
o assunto, seremos muito gratos.

Lá vai.

Sejam a, b e c números naturais, e seja (,) a função que calcula o mdc entre
dois números. Temos que (a,bc) é um divisor de (a,b)*(a,c) (demonstre
isso!), a pergunta:
- ache uma expressão para (?) na expressão
(?)*(a,bc) = (a,b)*(a,c)

Se vocês virem alguns casos simples, verão que quando (b,c)=1 temos (?)=1,
por exemplo.

Um abraço!
Eduardo.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================