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

coldplay.xixi
Libérer: 2020-08-19 16:02:22
original
28759 Les gens l'ont consulté

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

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.

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

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);
Copier après la connexion

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

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;
Copier après la connexion

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

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;
}
}
Copier après la connexion

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

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.

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

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal