António Roberto Software
a.roberto@mail.telepac.pt

Algoritmos e Estruturas de Dados
1º ano da Licenciatura em Informática de Gestão

Aula de 11 de Novembro de 2003

Estrutura de Repetição

Variáveis:  Num1, Num2, Dividendo, Divisor, Resto, Mdc 

Fluxograma

 

 

Pseudocódigo

 

Ler Num1
   Ler Num2
   Se Num1 > Num2
      Então
           Dividendo ← Num1
           Divisor ← Num2
      Senão
           Dividendo ← Num2
           Divisor ← Num1
   Fim Se
   Resto ← Dividendo Mod Divisor
   Enquanto Resto <> 0
      Dividendo ← Divisor
      Divisor ← Resto
      Resto ← Dividendo Mod Divisor
   Fim Enquanto
   Mdc ← Resto