PGCD récursif en C
Dans ce tutoriel nous allons découvrir comment calculer le PGCD en utilisant la récursivité en langage de programmation C. Le PGCD ou le Plus Grand Commun Diviseur de deux entiers qui est le plus grand entier pouvant diviser exactement les deux nombres (sans reste). Exemple :
Programme C pour calculer le PGCD en utilisant la récursivité
#include <stdio.h> int pgcd(int nbr1, int nbr2) { if (nbr2 != 0) return pgcd(nbr2, nbr1%nbr2); else return nbr1; } int main() { int nbr1, nbr2; printf("Entrez deux entiers: "); scanf("%d %d", &nbr1, &nbr2); printf("PGCD de %d et %d = %d", nbr1, nbr2, pgcd(nbr1,nbr2)); return 0; }
La sortie :
- Chiffrement de césar en C
- Compter le nombre total de mots dans une chaîne de caractère en C
- Nombre parfait en C
- Calculer le PPCM en C
- PGCD récursif en C
- PGCD en C
- Récupérer le premier et le dernier chiffre d’un nombre en C
- pow en C
- Découper une chaîne de caractère en C
- Calculer la moyenne d’un tableau en C
- Afficher un double en C
- Table de multiplication en C
- Fusionner deux fichiers txt en un seul en C
- Supprimer un fichier en C
- Copier le contenu d’un fichier dans un autre en C
- Lister les fichiers dans un répertoire en C
- Lire un fichier en C
- Récupérer l’adresse IP en langage C
- Afficher la date et l’heure courante en langage C
- Somme de deux nombres complexes en langage C
- Supprimer les espaces consécutifs dans une chaîne de caractère en C
- Convertir une chaîne de caractère en minuscule en C
- Convertir une chaîne de caractère en majuscule en C
- Extraire une sous-chaîne de caractères d’une chaîne de caractères en C
- Multiplication de deux matrices en C
- Transposition d’une matrice en C
- Somme de deux matrices en C
- Implémentation d’une pile en utilisant un tableau en C
- Calculer la somme de tout les éléments d’un tableau en C
- Afficher un tableau a deux dimension en C
- Supprimer les doublons d’un tableau en C
- Rechercher un élément dans un tableau en C
- Fusionner deux tableaux en C
- Supprimer un élément du tableau en C
- Comparer deux chaines de caractères en C
- Copier une chaîne de caractère en C
- Insérer un élément dans un tableau en C
- Les chaînes de caractères(String) en C
- Fonction strlen en C
- Concaténer des chaines de caractères en C
- Inverser une chaîne de caractère en C
- Inverser un tableau en C
- Compter le nombre d’occurrence d’un caractère dans une chaîne en C
- Anagramme en C
- Générer des nombres aléatoires en C
- Trouver le plus petit élément d’un tableau en C
- Trouver le plus grand élément d’un tableau en C
- Triangle de pascal en C
- Nombre d’Armstrong en langage C
- Afficher les nombres premiers en C
- Tri par Fusion en C
- Tri rapide en C
- Afficher un carré d’étoiles en langage C
- Triangles inversé d’étoiles en langage C
- Triangle isocèle formé d’étoiles en Langage C
- Convertir décimal en binaire en langage C
- Inverser un nombre entier en langage C
- Année bissextile en C
- Permuter deux variables avec une variable temporaire en C
- Palindrome en C
- Vérifier si un caractère est une voyelle ou une consonne en C
- Calculer la factorielle d’un nombre en C
- Suite de Fibonacci en C
- Nombre pair ou impair en langage C
- Calculer l’addition, soustraction, multiplication et division en C
- Calculer la somme en langage C
- Tri par sélection en C
- Tri par insertion en C
- Tri à bulle en C
- Différence entre la boucle For et While
- Différence entre float et double
- Différence entre scanf et gets en C
- Différence entre pile et file dans structure des données
- Différence entre allocation dynamique et allocation statique
- Différence entre compilateur et interpréteur
- Différence entre sscanf et sscanf_s
- Différence entre i++ et ++i
- Différence entre calloc et malloc en C
- Différences entre C et C++
- Différence entre exit 0 et exit 1
- Différence entre Tableau et Pointeur
- Différence entre Structure et Classe
- Différence entre Structure et Union en C
- Différence entre & et && en C/C++
- Différence entre Pointeur et Référence
- Différence entre passage par référence et passage par valeur
- Différence entre le tri par insertion et le tri par sélection
- Différence entre définition et déclaration
- Différence entre structure de données linéaire et non linéaire
- Différence entre récursivité et itération
- Programmation en C – Les unions
- Pourquoi apprendre à programmer en C ?
- Programmation en C – Les structures
- Programmation en C – Les chaînes de caractères
- Programmation en C – Retourner un pointeur depuis une fonction en C
- Programmation en C – Passage d’un pointeur vers une fonction en C
- Programmation en C – Pointeur d’un pointeur
- Programmation en C – Tableau de pointeurs
- Programmation en C – Arithmétique des pointeurs
- Programmation en C – Les pointeurs
- Programmation en C – Pointeur vers un tableau
- Programmation en C – Fonction qui retourne un tableau
- Programmation en C – Passer un tableau en paramètre d’une fonction
- Programmation en C – Les tableaux à deux dimensions
- Programmation en C – Les tableaux
- Programmation en C – La portée des variables
- Programmation en C – Les fonctions
- Programmation en C – L’instruction Continue
- Programmation en C – L’instruction Break
- Programmation en C – Les boucles
- Programmation en C – Les structures conditionnelles
- Programmation en C – Les opérateurs
- Programmation en C – Les classes de stockage
- Programmation en C – Constantes et Littérales
- Programmation en C – Les variables
- Programmation en C – Les types de données
- Programmation en C – Syntaxe de base
- Programmation en C – Structure d’un programme
- Programmation en C – Configuration de l’environnement de développement
- Programmation en C – Introduction
QCMs qui pourraient vous intéresser :
- Questions techniques sur MYSQL
- QCM MySQL Corrigé – Optimisation de requêtes
- QCM Base de données avec correction
- QCM sur PHP
- QCM Symfony
- QCM AngularJS
- QCM React
- QCM HTML / CSS
- QCM Java – Programmation Orientée Objet
- QCM Python
- QCM Cloud Computing
- QCM Framework Spring
- QCM Javascript
- QCM jQuery
- QCM Oracle
- QCM sur GIT – Gestionnaire de version
- QCM Linux – Gestion de processus
- QCM Réseau
- QCM Architecture des ordinateurs
- QCM Securité informatique
- QCM En Informatique Générale
- QCM en C
- QCM en C#
- QCM sur l'algorithmique
- QCM Word
- QCM Excel
- QCM PowerPoint
- QCM Access