DudaBittencourt

1. Faça um algoritmo que leia dois números e determine o máximo divisor comum(MDC) entre eles, utilizando o algoritmo de Euclides – divisões sucessivas. Sabendo que:
Dado dois números inteiros a e b, e considerando que a ≥ b, se o resto da divisão de a por b for igual a zero, o MDC é o divisor . Caso contrário, realize uma nova divisão entre o divisor (b, que passa a ser o dividendo) e o resto (que passa a ser o divisor). Se o resto dessa nova divisão for igual a zero, o MDC é igual a esse novo divisor. Caso contrário, realize uma nova divisão entre o novo dividendo e o novo divisor, se o resto for igual a zero, o MDC é igual a esse novo divisor e assim sucessivamente. Este processo está exemplificado abaixo:
Exemplo 1: MDC ( 90, 36)
Passo 1: 90 div 36 = quociente = 2; resto = 18
Passo 2: 36 div 18 = quociente = 2; resto = 0 MDC = 18
Exemplo 2: MDC (81, 64)
Passo 1: 81 div 64 =quociente = 1; resto = 17
Passo 2: 64 div 17 =quociente = 3; resto = 13
Passo 3: 17 div 13 =quociente = 1; resto = 4
Passo 4: 13 div 4 =quociente = 3; resto = 1
Passo 5: 4 div 1 =quociente = 4; resto = 0 MDC = 1
O algoritmo principal deve chamar um módulo que valide os números para que sejam > 0. Esta função deve ter como entrada um número e retornar (1), caso ele seja positivo.
Faça um módulo que receba como entrada os dois números, calcule e mostre o MDC. Implemente uma versão do algoritmo utilizando uma função para calcular o MDC, e outra utilizando um procedimento. Ambos devem receber como entrada os dois números lidos no algoritmo principal.

1. Construa um algoritmo que verifique, sem utilizar a função MOD, se um número é divisível por outro. Faça uma função que receba dois números como entrada e retorne 0 se os números forem divisíveis ou o valor do resto da divisão. O usuário deve informar os números (n1 e n2) no programa principal, chame uma função para fazer a consistência para que (n1 > n2). O programa deve dar a mensagem com o resultado encontrado, e perguntar se o usuário deseja continuar.

1. A prefeitura de uma cidade deseja fazer uma pesquisa entre seus habitantes. Faça um algoritmo para coletar dados sobre o salário e número de filhos de cada habitante, peça ao usuário para informar o número de pessoas participantes da pesquisa, chame uma função para validar o número, para que seja maior ou igual a 3, utilize passagem por referência. Esta função deve retornar o número lido validado. Então o algoritmo deve

*a) Cadastrar os dados da pesquisa

* Mostrar os seguintes resultados

Média de salário da população
Média do número de filhos
Maior salário dos habitantes
Percentual de pessoas com salário menor que R$ 600,00