Comandos de controle de loop

Comandos de controle de loop
Comandos de repetição

Laços de repetição
Os laços de repetição permite que um conjunto de instruções seja repetido até que uma condição seja encontrada.

ESTRUTURA DE REPETIÇÃO

Repetição com Teste no Início
Repetição com Teste no Final
Repetição Contada

Algoritmo de Euclides
O algoritmo de Euclides também conhecido como método das divisões sucessivas é um bom exemplo de algoritmo de repetição.
Ele busca encontrar o MDC (Máximo Divisor
Comum) entre dois números inteiros (diferentes de zero). Fez sua primeira aparição no livro sétimo dos Elementos de Euclides por volta do ano 300 a.C e é um dos mais antigos e famosos algoritmos que existem. Algoritmo de Euclides: Cálculo do MDC
(Máximo Divisor Comum)
Pedir ao usuário fornecer valores inteiros para x e y
2. Enquanto Y≠ 0 Faça
3.
r ← o resto da divisão entre x e y
4.
x←y
5.
y←r
6. Fim Enquanto
7. Exibir para o usuário o MDC procurado e que está em x FIM
1.

Linha
Comando
1 Pedir valores inteiros de x e y
2 Enquanto Y≠ 0 Faça (verdadeiro: y =15)
3 r ← o resto da divisão entre x e y
4 x←y
5 y←r
6 Fim Enquanto
2 Enquanto Y≠ 0 Faça (verdadeiro: y =3)
3 r ← o resto da divisão entre x e y
4 x←y
5 y←r
6 Fim Enquanto
2 Enquanto Y≠ 0 Faça (verdadeiro: y =0)
7 Exibir para o usuário o MDC procurado que está em x

x
18
18
18
15
15
15
15
15
3
3
3
3
3

y
15
15
15
15
3
3
3
3
3
0
0
0
0

r
?
?
3
3
3
3
3
0
0
0
0
0
0

Fluxograma: Algoritmo de Euclides

Outra forma de escrever um comando de repetição Simulação
M

NM

C

20

20

5

30

6

40

7

50

8

60

9

70

10

80

11

90

12

100

13

110

14

120

15

Escrever os 100 primeiros números inteiros na tela:
Dado de entrada: nenhum
Dado de saída: 1 2 3 4 5 6 7 8 9 10 11 12 13
14 15 16 17 18 19 20 21 22 23 24 25 26 27
28 29 30..........98 99 100

Ex-1
1.
2.
3.
4.
5.

6.

Escreva um algoritmo que exiba todos os números pares entre 4 e 29.
Escreva todos os números positivos divisíveis por 4 que sejam menores que 200.
Escreva um algoritmo que