Maison > Article > développement back-end > Programme C pour implémenter l'algorithme euclidien
Implémentez l'algorithme euclidien pour trouver le plus grand diviseur commun (PGCD) et le plus petit commun multiple (LCM) de deux entiers et affichez le résultat avec un entier donné.
La solution pour implémenter l'algorithme euclidien pour trouver le plus grand commun diviseur (PGCD) et le plus petit commun multiple (LCM) de deux entiers est la suivante -
La logique de recherche de GCD et LCM est la suivante -La fonction appelée parif(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd); printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd); }
Comme suit -
int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y); }
Ce qui suit est un programme C pourimplémenter l'algorithme euclidien pour trouver le plus grand commun diviseur (PGCD) et le plus petit commun multiple (LCM) de deux entiers -
Démonstration en direct
#include<stdio.h> int gcd_rec(int,int); void main(){ int firstno,secondno,gcd; printf("Enter the two no.s to find GCD and LCM:"); scanf("%d%d",&firstno,&secondno); if(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd); printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd); } else printf("One of the entered no. is zero:Quitting</p><p>"); } /*Function for Euclid's Procedure*/ int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y); }
Lorsque le programme ci-dessus est exécuté, les résultats suivants sont produits -
Enter the two no.s to find GCD and LCM:4 8 The GCD of 4 and 8 is 4 The LCM of 4 and 8 is 8
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!