ISCTE, IGE, PROGRAMAÇÃO I

Ano lectivo de 1996/97 - Sexta Série de Problemas - 21 de Janeiro de 1997

Notas:

1. A cotação completa de cada problema é indicada junto.
2. Resolva os problemas sem consulta.
3. Resolva os problemas numa folha de exame normalizada.
4. Tem 30 min para resolver a série.

[10,0] Problema 1

Escreva uma função int mdc(int a, int b) que calcule e devolva o máximo divisor comum de a e b. Admita que os dois valores são positivos.

[10,0] Problema 2

Escreva uma função int mmc(int a, int b) que calcule e devolva o menor múltiplo comum de a e b. Admita que os dois valores são positivos.

Nota: o mmc de dois números está relacionado de uma forma muito simples com o mdc desses mesmos números. Se não souber/descobrir qual é essa relação use um método de pesquisa de força bruta, para o que será útil estabelecer um minorante e um majorante para o mmc de a e b.

Página concebida e mantida por Eng. Manuel Menezes de Sequeira (última actualização 2006/07/07) Copyright © 1996-2001 ISCTE