- #include <stdio.h>
- int valeur1;
- int valeur2;
- int pgcd;
- int a;
- int b;
- int r;
- int flag=0;
- void main(void)
- {
- printf("entre les 2 nombres\n");
- scanf("%d %d",&valeur1,&valeur2);
- a=valeur1;
- b=valeur2;
- while(flag==0)
- {
- r=a % b;
- if(r==0)
- {
- pgcd=b;
- flag=1;
- }
- else
- {
- a=b;
- b=r;
- }
- }
- printf("le pgcd de %d et %d vaut %d\n",valeur1,valeur2,b);
- }
#include <stdio.h>
int valeur1;
int valeur2;
int pgcd;
int a;
int b;
int r;
int flag=0;
void main(void)
{
printf("entre les 2 nombres\n");
scanf("%d %d",&valeur1,&valeur2);
a=valeur1;
b=valeur2;
while(flag==0)
{
r=a % b;
if(r==0)
{
pgcd=b;
flag=1;
}
else
{
a=b;
b=r;
}
}
printf("le pgcd de %d et %d vaut %d\n",valeur1,valeur2,b);
}