Calcul récursif de PGCD en langage C

1- Trouver le PGCD en utilisant le Modulo

• Affecter à a la valeur de b et à b la valeur du reste de la division de a sur b.
• Recommencer jusqu'à ce que le reste soit égale à zéro.

Exemple:

#include<stdio.h>

int main()
{
 int a,b,r,x,y;
 do
 scanf("%d",&a);
 while (a<=0);
 do
 scanf("%d",&b);
 while (b<=0);

 if (a>b)
 {
 x=b;
 r=a%b;
 }
 else
 {
 x=a;
 r=b%a;
 }

 while(r!=0)
 {
 y=x;
 x=r;
 r=y%x; 
 }
 printf("%d",x);
 return 0;
}

2- Trouver le PGCD avec la méthode soustractive récursif

int PGCD(int a, int b)
{
 if(a==b)
 {
 return a; 
 } 
 else
 {
 if(a>b)
 return PGCD(a-b, b);
 else
 return PGCD(a, b-a);
 }
}