Maison  >  Article  >  développement back-end  >  Programme C pour implémenter l'algorithme euclidien

Programme C pour implémenter l'algorithme euclidien

WBOY
WBOYavant
2023-09-17 12:41:021014parcourir

Programme C pour implémenter lalgorithme euclidien

Problème

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é.

Solution

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 par
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);
}

Comme suit -

int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}

Programme

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&#39;s Procedure*/
   int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}

Résultat

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!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer