C-Sprachbeispiel - Finden des kleinsten gemeinsamen Vielfachen zweier Zahlen

C-Sprachbeispiele

Der Benutzer gibt zwei Zahlen ein, und das kleinste gemeinsame Vielfache dieser beiden Zahlen wird berechnet.

Beispiel - Verwendung von while und if

#include <stdio.h> int main() { int n1, n2, minMultiple; printf("Geben Sie zwei positive ganze Zahlen ein:"); scanf("%d %d", &n1, &n2); // Den größeren Wert der beiden Zahlen ermitteln und minMultiple zuweisen minMultiple = (n1>n2) ? n1 : n2; // Die Bedingung ist wahr while(1) { if( minMultiple%n1==0 && minMultiple%n2==0 ) { printf("Das kleinste gemeinsame Vielfache von %d und %d ist %d", n1, n2,minMultiple); break; } ++minMultiple; } return 0; }

Run result:

输入两个正整数: 72 120
72 和 120 的最小公倍数为 360

Beispiel - Berechnung über den größten gemeinsamen Teiler

#include <stdio.h> int main() { int n1, n2, i, gcd, lcm; printf("Geben Sie zwei positive ganze Zahlen ein:"); scanf("%d %d",&n1,&n2); for(i=1; i <= n1 && i <= n2; ++i) { // Bestimme den größten gemeinsamen Teiler if(n1%i==0 && n2%i==0) gcd = i; } lcm = (n1*n2)/gcd; printf("Das kleinste gemeinsame Vielfache von %d und %d ist %d", n1, n2, lcm); return 0; }

Run result:

输入两个正整数: 72 120
72 和 120 的最小公倍数为 360

C-Sprachbeispiele

Weitere Erweiterungen