Laços de Repetição em C

Exercício 1
●
Programe o algoritmo de Euclides para determinar o máximo
divisor comum de dois inteiros, com pelo menos um deles diferente
de zero.
a)Também determine o mínimo múltiplo comum
●
O Algoritmo de Euclides é um procedimento para encontrar o
máximo divisor comum de dois números. É baseado na seguinte
propriedade: "Se d é um divisor comum de m e n, e m> n, então d
é um divisor do resto da divisão de m por n".
 Exercício 1
●
Esta propriedade justifica o seguinte raciocínio: para encontrar o M.C.D. (m, n), divida m por n,
obtendo um quociente c1 e um resto r1. Então:
D = M.C.D. (m, n) = M.C.D. (n, r1)
●
Agora procedemos de forma análoga com n e r1: a divisão inteira entre n e r1 é feita, obtendo-
se um quociente c2 e um resto r2. Então:
D = M.C.D. (q, r1) = M.C.D. (r1, r2)
●
Continua assim obtendo sucessivamente números cada vez menores. Desta forma, uma
divisão exata será alcançada. O divisor desta divisão, que é o resto da anterior, é o M.C.D., D,
pesquisado. Como exemplo, o M.C.D. (520, 360) é obtido:

Mínimo Múltiplo Comum

 Exercício 2
●
Faça um programa que exiba um menu de
opções e retorne a opção digitada pelo usuário.
O programa deve aceitar apenas uma opção
válida, ou seja, se o que o usuário digitou não
for uma opção válida, o menu deve ser mantido
na tela.
 Exercício 3
Faça um programa que receba vários números inteiros positivos e calcule e
mostre:
a) a soma dos números digitados
b) a quantidade de números digitados
c) a média dos números digitados
d) o maior número digitado
e) o menor número digitado
f) a média dos números pares
g) a percentagem dos números ímpares entre todos os números digitados
 Exercício 4
Uma empresa decidiu fazer um levantamento em relação aos candidatos que se
apresentarem para preenchimento de vagas em seu quadro de funcionários.
Faça um programa que leia, para cada candidato, a idade, o sexo e a experiência
no serviço (com e sem experiência). Para encerrar a entrada de dados, digite
zero para a idade. O programa deve calcular e mostrar:
a) o número de candidatos do sexo feminino
b) o número de candidatos do sexo masculino
c) a idade média dos homens que já têm experiência no serviço
d) a porcentagem dos homens com mais de 45 anos entre o total dos homens
e) o número de mulheres com idade inferior a 21 anos e com experiência no
serviço
f) a menor idade entre as mulheres que já têm experiência no serviço
 Exercício 5
Faça um programa que simule a urna eleição eletrónica. A tela a ser apresentada deverá ter ser as opções:
=================
- Candidato 1
- Candidato 2
- Candidato 3
- Candidato 4
- Candidato 5
- Nulo
- Branco
=================
Entre com o seu voto:

O programa deverá ler os votos dos eleitores e, quando for lido o número 8, apresentar as
seguintes informações:
a) o número de votos de cada candidato
b) a percentagem de votos nulos
c) a percentagem de votos brancos
d) o candidato vencedor.
 Exercício 6
Faça um programa para ler um número inteiro
positivo e informar se ele é triangular. Um número
natural n é triangular se é igual à soma dos k
primeiros números naturais consecutivos, a partir
de 1. Por exemplo, 10 = 1 + 2 + 3 + 4 é triangular.
 Exercício 7
Faça um programa que leia números inteiros não-
nulos do teclado e calcule a soma e subtração
alternadamente destes números. Exemplo: a
sequência {5, 7, 1, 4, 9} será calculada como 5 - 7
+ 1 - 4 + 9.