Comment trouver le multiple le plus petit commun en langage C

Plus petit multiple commun Multiple (LCM en abrégé) fait référence au plus petit entier positif parmi deux nombres ou plus pouvant être divisé par chaque nombre. En mathématiques, trouver le plus petit commun multiple est un problème courant, et en programmation, nous pouvons utiliser le langage C pour résoudre ce problème.

En langage C, nous pouvons utiliser des boucles et des instructions conditionnelles pour résoudre le multiple le plus petit commun. Voici un exemple de programme en langage C pour trouver le plus petit commun multiple :

#include
int findLCM(int num1, int num2) {
int max, lcm;
// 选择两个数中的较大数
max = (num1 > num2) ? num1 : num2;
// 循环判断最小公倍数
while (1) {
if (max % num1 == 0 && max % num2 == 0) {
lcm = max;
break;
}
max++;
}
return lcm;
}
int main() {
int num1, num2, lcm;
printf("请输入两个正整数：");
scanf("%d %d", &num1, &num2);
lcm = findLCM(num1, num2);
printf("最小公倍数为：%d\n", lcm);
return 0;
}

Dans le programme ci-dessus, nous définissons une fonction nommée findLCM pour trouver le plus petit commun multiple. Cette fonction accepte deux paramètres num1 et num2, qui représentent respectivement deux entiers positifs. Dans la fonction, nous sélectionnons d'abord le plus grand des deux nombres comme valeur initiale, puis utilisons une boucle while pour déterminer le multiple le plus commun. Dans la boucle, nous utilisons des instructions conditionnelles pour déterminer si le maximum actuel est divisible par num1 et num2 en même temps. Si tel est le cas, cela signifie que le multiple le plus petit commun a été trouvé, attribuez-le à lcm et sortez de la boucle. Sinon, ajoutez 1 au maximum et continuez à juger le numéro suivant.

Dans la fonction principale, nous utilisons d'abord la fonction printf pour inviter l'utilisateur à saisir deux entiers positifs, puis utilisons la fonction scanf pour attribuer les valeurs saisies par l'utilisateur à num1 et num2 respectivement. Ensuite, nous appelons la fonction findLCM, en passant num1 et num2 comme paramètres, résolvons le plus petit commun multiple et attribuons le résultat à lcm. Enfin, nous utilisons la fonction printf pour afficher la valeur du plus petit commun multiple.

En exécutant le programme ci-dessus, nous pouvons obtenir le plus petit commun multiple des deux entiers positifs saisis par l'utilisateur.

Pour résumer, la méthode de résolution du multiple le plus petit commun en langage C consiste à utiliser des boucles et des instructions conditionnelles en ajoutant continuellement un nombre, on juge si le nombre peut être divisé par deux nombres en même temps jusqu'au plus petit. un multiple commun est trouvé. Cette méthode est simple et efficace et peut être utilisée de manière flexible en programmation .

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!