Division euclidienne
Soient a un entier positif et b un entier strictement positif. Effectuer la division euclidienne (division entière) de a par b, c’est déterminer l’unique couple (q, r) de deux entiers (appelés quotient et reste) tel que a = b * q + r avec 0 < r < b.
Ecrire un programme C qui, étant donnés deux entiers a >= 0 et b > 0, calcule le quotient et le reste de la division entière de a par b.
Il n'est pas demander de calculer le résultat en utilisant les opérateurs de division / et du modulo %
Penser à effectuer des soustractions successives.
a=7 b=2
i=1 : 7 - 2 = 5
i=2 : 5 - 2 = 3
i=3 : 3 - 2 = 1
1 < 2 => q=3 et r=1
Entrer un nombre a : 7
Entrer un nombre b : 2
Le résultat de la division de 7 par 2 est:
- Le quotient = 3
- Le reste = 1
Entrer un nombre a : 7
Entrer un nombre b : 0
Le nombre b doit être strictement positif
//Programme : Division euclidienne
//Auteur : IDMANSOUR
//Copyright : Exelib.net
#include <stdio.h>
int main()
{
int a, b, na, c=0;
printf("Entrer un nombre a : ");
scanf("%d", &a);
printf("Entrer un nombre b : ");
scanf("%d", &b);
if(a < 0){
printf("\nLe nombre a doit etre positif");
}
else if(b <= 0){
printf("\nLe nombre b doit etre strictement positif");
}
else{
na = a;
while(a >= b){
a = a - b;
c++;
}
printf("\nLe resultat de la division de %d par %d est:\n",na , b);
printf("- Le quotient = %d\n", c);
printf("- Le reste = %d\n", a);
}
}
