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

coldplay.xixi
Freigeben: 2020-06-30 09:19:52
Original
14607 Leute haben es durchsucht

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);
 }
Nach dem Login kopieren

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;
}
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!