Utilisation de la méthode de soustraction répétée
Dans cette méthode, le PPCM est calculé en soustrayant répétitivement la valeur la plus petite de la valeur la plus grande jusqu'à ce qu'elles deviennent égales. Si les deux deviennent égales, alors ce nombre est le PPCM.
2.1 Commencez par une variable entière nommée num initialisée à 0.
int num = 0;
2.2 Déclarez une variable entière nommée x et initialisez-la à 2.
int x = 2;
2.3 Demandez à l'utilisateur d'entrer le nombre d'entiers pour trouver le PPCM.
printf("Entrez le nombre d'entiers pour lesquels vous voulez trouver le PPCM : ");
scanf("%d", &num);
2.4 Ensuite, demandez à l'utilisateur d'entrer les nombres.
printf("Entrez %d nombres :\n", num);
int arr[num];
for(int i = 0; i < num; i++)
{
scanf("%d", &arr[i]);
}
2.5 Maintenant, nous pouvons calculer le PPCM en prenant les valeurs d'entrée et en utilisant la méthode de soustraction répétée. Nous appellerons la fonction gcd() pour calculer le PPCM des valeurs d'entrée.
int result = arr[0];
for(int i = 1; i < num; i++)
{
result = gcd(result, arr[i]);
}