Comment trouver le plus grand diviseur commun de deux nombres en langage C

Comment trouver le plus grand diviseur commun de deux nombres en langage C : Créez d'abord un nouveau programme source en langage C et saisissez directement deux entiers positifs a et b, puis prenez le plus grand des deux nombres a et b. La petite valeur est stockée dans la variable n ; puis en commençant par le plus petit des deux nombres a et b, diminuez de 1 un par un et enfin cliquez sur l'icône d'exécution au-dessus de la barre d'outils.

Comment trouver le plus grand diviseur commun de deux nombres en langage C :

1. new C Le programme source du langage utilisé ici est le logiciel Visual C++6.0.

2. Saisissez ensuite deux entiers positifs a et b directement depuis le clavier.

Le code est :

printf("please input two number:\n");
int a,b;
scanf("%d%d",&a,&b);

3 Prenez ensuite la plus petite valeur des deux nombres a et b et stockez-la dans la variable n.

Le code est :

int n=a;
if (n>b)
n=b;

4 Commencez ensuite par le plus petit des deux nombres a et b, et diminuez-le de 1 un par un, afin que vous puissiez trouver les entiers qui divisent a et b. Le premier entier trouvé est le plus grand commun diviseur des entiers a et b.

Code :

for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公约数：%d \n",i);
break;
}
}

5. Enfin, cliquez sur l'icône au-dessus de la barre d'outils, puis compilez et exécutez le programme source pour calculer les données.

Recommandations d'apprentissage associées : Tutoriel vidéo C

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!