Heim  >  Artikel  >  Backend-Entwicklung  >  Wie finde ich den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in der C-Sprache?

Wie finde ich den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in der C-Sprache?

coldplay.xixi
coldplay.xixiOriginal
2020-06-22 14:37:4414621Durchsuche

Wie finde ich den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in der C-Sprache?

Empfohlenes Tutorial: „C-Video-Tutorial

So finden Sie den größten gemeinsamen Teiler und das Minimum in C-Sprache Gemeinsames Vielfaches?

So finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in der C-Sprache:

Algorithmus zum Finden des größten gemeinsamen Teilers:

Es gibt zwei ganze Zahlen a und b:

① a%b erhält den Rest c

② Wenn c=0, dann ist b der größte gemeinsame Teiler der beiden Zahlen

③ Wenn c≠0, dann a=b, b=c, dann gehen Sie zurück und führen Sie ① aus

Zum Beispiel ist der Prozess zum Finden des größten gemeinsamen Teilers von 27 und 15:

27-15 Rest 1215-12 Rest 312-3 Rest 0. Daher ist 3 der größte gemeinsame Teiler

 #include<stdio.h>
  int main()   /*  辗转相除法求最大公约数 */ 
 { 
   int m, n, a, b, t, c;
   printf("Input two integer numbers:\n");
    scanf("%d%d", &a, &b);
    m=a;   n=b;
  while(b!=0)  /* 余数不为0,继续相除,直到余数为0 */ 
   { c=a%b; a=b;  b=c;}
   printf("The largest common divisor:%d\n", a);
  printf("The least common multiple:%d\n", m*n/a);
 }

Finden Sie das kleinste gemeinsame Vielfache:

#include <stdio.h>
int main()
{ 
int a,b,A,B;
int lol,lpl;
printf ("输入两个整数:\n");  
scanf ("%d%d",&a,&b);
A=a;
B=b;
if(B)
while((A %= B) && (B %= A));
lol = A+B;
lpl = a*b/lol;
printf ("最小公倍数为:%d\n", lpl); 
return 0;
}

Empfohlenes Tutorial: " Grafik-Tutorial zur c#.net-Entwicklung "

Das obige ist der detaillierte Inhalt vonWie finde ich den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in der C-Sprache?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn