Τα μαθηματικά είναι ένα ζωτικό μέρος του προγραμματισμού και της επιστήμης των υπολογιστών. Είναι ο πυρήνας οποιουδήποτε καλού αλγορίθμου και παρέχει την αναλυτική ικανότητα που απαιτείται στον προγραμματισμό.

Οι μαθηματικοί αλγόριθμοι είναι επίσης ένα πολύ σημαντικό θέμα για τον προγραμματισμό συνεντεύξεων. Σε αυτό το άρθρο, θα μάθετε πώς να βρείτε GCD και LCM δύο αριθμών χρησιμοποιώντας C ++, Python, C και JavaScript.

Πώς να βρείτε το GCD των δύο αριθμών

Ο μεγαλύτερος κοινός διαιρέτης (GCD) ή ο υψηλότερος κοινός παράγοντας (HCF) δύο αριθμών είναι ο μεγαλύτερος θετικός ακέραιος που διαιρεί τέλεια τους δύο δεδομένους αριθμούς. Μπορείτε να βρείτε το GCD δύο αριθμών χρησιμοποιώντας τον αλγόριθμο Euclidean.

Στον αλγόριθμο Euclidean, ο μεγαλύτερος αριθμός διαιρείται με τον μικρότερο αριθμό, τότε ο μικρότερος αριθμός διαιρείται με το υπόλοιπο της προηγούμενης λειτουργίας. Αυτή η διαδικασία επαναλαμβάνεται μέχρι το υπόλοιπο να είναι 0.

Για παράδειγμα, εάν θέλετε να βρείτε το GCD των 75 και 50, πρέπει να ακολουθήσετε τα εξής βήματα:

instagram viewer
  • Διαιρέστε τον μεγαλύτερο αριθμό με τον μικρότερο αριθμό και πάρτε το υπόλοιπο. 
75 % 50 = 25
  • Διαιρέστε τον μικρότερο αριθμό με το υπόλοιπο της προηγούμενης λειτουργίας. 
50 % 25 = 0
  • Τώρα, το υπόλοιπο γίνεται 0, έτσι το GCD των 75 και 50 είναι 25.

Πρόγραμμα C ++ για να βρείτε το GCD των δύο αριθμών

Ακολουθεί το πρόγραμμα C ++ για να βρείτε το GCD δύο αριθμών: 

// C ++ πρόγραμμα για να βρείτε GCD / HCF 2 αριθμών
#περιλαμβάνω 
χρησιμοποιώντας το namespace std;
// Αναδρομική συνάρτηση για εύρεση GCD / HCF 2 αριθμών
int calculGGCD (int num1, int num2)
{
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
// Κωδικός προγράμματος οδήγησης
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD του" << num1 << "και" << num2 << "είναι" << calculGCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD του" << num3 << "και" << num4 << "είναι" << calculGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD του" << num5 << "και" << num6 << "είναι" << calculGCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD του" << num7 << "και" << num8 << "είναι" << calculGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD του" << num9 << "και" << num10 << "είναι" << calculGCD (num9, num10) << endl;
επιστροφή 0;
}

Παραγωγή: 

Το GCD των 34 και 22 είναι 2
Το GCD των 10 και 2 είναι 2
Το GCD των 88 και 11 είναι 11
Το GCD των 40 και 32 είναι 8
Το GCD των 75 και 50 είναι 25

Πρόγραμμα Python για να βρείτε το GCD των δύο αριθμών

Ακολουθεί το πρόγραμμα Python για να βρείτε το GCD δύο αριθμών:

Σχετιζομαι με: Τι είναι η αναδρομή και πώς τη χρησιμοποιείτε;

# Πρόγραμμα Python για εύρεση GCD / HCF 2 αριθμών
def calculGCD (num1, num2):
αν num2 == 0:
επιστροφή αριθ. 1
αλλού:
επιστροφή υπολογισμούGCD (num2, num1% num2)
# Κωδικός προγράμματος οδήγησης
αριθ. 1 = 34
αριθ. 2 = 22
εκτύπωση ("GCD of", num1, "and", num2, "is", calculGGCD (num1, num2))
αριθ. 3 = 10
αριθ. 4 = 2
εκτύπωση ("GCD of", num3, "and", num4, "is", calculGGCD (num3, num4))
αριθ. 5 = 88
αριθ. 6 = 11
εκτύπωση ("GCD of", num5, "and", num6, "is", calculGGCD (num5, num6))
αριθ. 7 = 40
αριθμός8 = 32
εκτύπωση ("GCD of", num7, "and", num8, "is", calculGGCD (num7, num8))
αριθμός 9 = 75
αριθ. 10 = 50
εκτύπωση ("GCD of", num9, "and", num10, "is", calculGGCD (num9, num10))

Παραγωγή: 

Το GCD των 34 και 22 είναι 2
Το GCD των 10 και 2 είναι 2
Το GCD των 88 και 11 είναι 11
Το GCD των 40 και 32 είναι 8
Το GCD των 75 και 50 είναι 25

C Πρόγραμμα για την εύρεση του GCD των δύο αριθμών

Ακολουθεί το πρόγραμμα C για να βρείτε το GCD δύο αριθμών: 

// C πρόγραμμα για να βρείτε GCD / HCF 2 αριθμών
#περιλαμβάνω 
// Αναδρομική συνάρτηση για εύρεση GCD / HCF 2 αριθμών
int calculGGCD (int num1, int num2)
{
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
// Κωδικός προγράμματος οδήγησης
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD% d και% d είναι% d \ ⁠⁠n", num1, num2, calculGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD% d και% d είναι% d \ ⁠⁠n", num3, num4, calculGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD% d και% d είναι% d \ ⁠⁠n", num5, num6, calculGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD% d και% d είναι% d \ ⁠⁠n", num7, num8, calculGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD% d και% d είναι% d \ ⁠⁠n", num9, num10, calculGCD (num9, num10));
επιστροφή 0;
}

Παραγωγή: 

Το GCD των 34 και 22 είναι 2
Το GCD των 10 και 2 είναι 2
Το GCD των 88 και 11 είναι 11
Το GCD των 40 και 32 είναι 8
Το GCD των 75 και 50 είναι 25

Πρόγραμμα JavaScript για να βρείτε το GCD των δύο αριθμών

Παρακάτω είναι το JavaScript πρόγραμμα για να βρείτε το GCD δύο αριθμών: 

// Πρόγραμμα JavaScript για να βρείτε GCD / HCF 2 αριθμών
// Αναδρομική συνάρτηση για εύρεση GCD / HCF 2 αριθμών
συνάρτηση calculGGCD (num1, num2) {
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
// Κωδικός προγράμματος οδήγησης
var num1 = 34, num2 = 22;
document.write ("GCD του" + num1 + "και" + num2 + "is" + calculGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD του" + num3 + "και" + num4 + "είναι" + calculateGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD του" + num5 + "και" + num6 + "είναι" + calculGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD του" + num7 + "και" + num8 + "είναι" + calculateGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD του" + num9 + "και" + num10 + "is" + calculGCD (num9, num10) + "
");

Παραγωγή: 

Το GCD των 34 και 22 είναι 2
Το GCD των 10 και 2 είναι 2
Το GCD των 88 και 11 είναι 11
Το GCD των 40 και 32 είναι 8
Το GCD των 75 και 50 είναι 25

Πώς να βρείτε το LCM δύο αριθμών

Το λιγότερο κοινό πολλαπλό (LCM) των δύο αριθμών είναι ο μικρότερος θετικός ακέραιος που διαιρείται τέλεια από τους δύο δεδομένους αριθμούς. Μπορείτε να βρείτε το LCM δύο αριθμών χρησιμοποιώντας τον ακόλουθο μαθηματικό τύπο: 

num1 * num2 = LCM (num1, num2) * GCD (num1, num2)
LCM (num1, num2) = (num1 * num2) / GCD (num1, num2)

Για να βρείτε το LCM δύο αριθμών μέσω προγραμματισμού, πρέπει να χρησιμοποιήσετε τη συνάρτηση για να βρείτε το GCD δύο αριθμών.

Σχετιζομαι με: Πώς να προσθέσετε και να αφαιρέσετε δύο πίνακες σε C ++, Python και JavaScript

Πρόγραμμα C ++ για να βρείτε το LCM δύο αριθμών

Ακολουθεί το πρόγραμμα C ++ για να βρείτε το LCM δύο αριθμών: 

// C ++ πρόγραμμα για να βρείτε LCM 2 αριθμών
#περιλαμβάνω 
χρησιμοποιώντας το namespace std;
// Αναδρομική συνάρτηση για να βρείτε LCM 2 αριθμών
int calculGGCD (int num1, int num2)
{
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
int υπολογισμόςLCM (int num1, int num2)
{
επιστροφή (num1 / calculGCD (num1, num2)) * num2;
}
// Κωδικός προγράμματος οδήγησης
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM του" << num1 << "και" << num2 << "είναι" << calculLCLC (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM του" << num3 << "και" << num4 << "είναι" << calculLCLC (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM του" << num5 << "και" << num6 << "είναι" << calculLCLC (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM του" << num7 << "και" << num8 << "είναι" << calculLCLC (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM του" << num9 << "και" << num10 << "είναι" << calculLCLC (num9, num10) << endl;
επιστροφή 0;
}

Παραγωγή: 

Το LCM των 34 και 22 είναι 374
Το LCM των 10 και 2 είναι 10
Το LCM των 88 και 11 είναι 88
Το LCM των 40 και 32 είναι 160
Το LCM των 75 και 50 είναι 150

Πρόγραμμα Python για να βρείτε το LCM δύο αριθμών

Ακολουθεί το πρόγραμμα Python για να βρείτε το LCM δύο αριθμών: 

# Πρόγραμμα Python για να βρείτε LCM 2 αριθμών
def calculGCD (num1, num2):
αν num2 == 0:
επιστροφή αριθ. 1
αλλού:
επιστροφή υπολογισμούGCD (num2, num1% num2)
def calculLCM (num1, num2):
επιστροφή (num1 // calculGCD (num1, num2)) * num2
# Κωδικός προγράμματος οδήγησης
αριθ. 1 = 34
αριθ. 2 = 22
εκτύπωση ("LCM of", num1, "and", num2, "is", calculLCLC (num1, num2))
αριθ. 3 = 10
αριθ. 4 = 2
εκτύπωση ("LCM of", num3, "and", num4, "is", calculLCLC (num3, num4))
αριθ. 5 = 88
αριθ. 6 = 11
εκτύπωση ("LCM of", num5, "and", num6, "is", calculLCLC (num5, num6))
αριθ. 7 = 40
αριθμός8 = 32
εκτύπωση ("LCM of", num7, "and", num8, "is", calculLCLC (num7, num8))
αριθμός 9 = 75
αριθ. 10 = 50
εκτύπωση ("LCM of", num9, "and", num10, "is", calculLCLC (num9, num10))

Παραγωγή: 

Το LCM των 34 και 22 είναι 374
Το LCM των 10 και 2 είναι 10
Το LCM των 88 και 11 είναι 88
Το LCM των 40 και 32 είναι 160
Το LCM των 75 και 50 είναι 150

Πρόγραμμα Γ για την εύρεση του LCM δύο αριθμών

Ακολουθεί το πρόγραμμα C για να βρείτε το LCM δύο αριθμών: 

// C πρόγραμμα για να βρείτε LCM 2 αριθμών
#περιλαμβάνω 
// Αναδρομική συνάρτηση για να βρείτε LCM 2 αριθμών
int calculGGCD (int num1, int num2)
{
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
int υπολογισμόςLCM (int num1, int num2)
{
επιστροφή (num1 / calculGCD (num1, num2)) * num2;
}
// Κωδικός προγράμματος οδήγησης
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM% d και% d είναι% d \ ⁠n", num1, num2, calculLCLC (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM% d και% d είναι% d \ ⁠n", num3, num4, calculLCLC (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM% d και% d είναι% d \ ⁠n", num5, num6, calculLCLC (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM% d και% d είναι% d \ ⁠n", num7, num8, calculLCLC (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM% d και% d είναι% d \ ⁠n", num9, num10, calculLCLC (num9, num10));
επιστροφή 0;
}

Παραγωγή: 

Το LCM των 34 και 22 είναι 374
Το LCM των 10 και 2 είναι 10
Το LCM των 88 και 11 είναι 88
Το LCM των 40 και 32 είναι 160
Το LCM των 75 και 50 είναι 150

Πρόγραμμα JavaScript για να βρείτε το LCM δύο αριθμών

Ακολουθεί το πρόγραμμα JavaScript για να βρείτε το LCM δύο αριθμών: 

// Πρόγραμμα JavaScript για να βρείτε LCM 2 αριθμών
// Αναδρομική συνάρτηση για να βρείτε LCM 2 αριθμών
συνάρτηση calculGGCD (num1, num2) {
εάν (num2 == 0)
{
επιστροφή αριθ. 1;
}
αλλού
{
επιστροφή υπολογισμούGCD (num2, num1% num2);
}
}
υπολογισμός συνάρτησηςLCM (num1, num2)
{
επιστροφή (num1 / calculGCD (num1, num2)) * num2;
}
// Κωδικός προγράμματος οδήγησης
var num1 = 34, num2 = 22;
document.write ("LCM του" + num1 + "και" + num2 + "is" + calculLCLC (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM του" + num3 + "και" + num4 + "είναι" + calculLCLC (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM του" + num5 + "και" + num6 + "είναι" + calculLCLC (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM του" + num7 + "και" + num8 + "είναι" + calculLCLC (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM του" + num9 + "και" + num10 + "είναι" + calculLCLC (num9, num10) + "
");

Παραγωγή: 

Το LCM των 34 και 22 είναι 374
Το LCM των 10 και 2 είναι 10
Το LCM των 88 και 11 είναι 88
Το LCM των 40 και 32 είναι 160
Το LCM των 75 και 50 είναι 150

Μάθετε περισσότερα για τους μαθηματικούς αλγόριθμους

Οι μαθηματικοί αλγόριθμοι διαδραματίζουν ζωτικό ρόλο στον προγραμματισμό. Είναι σοφό να γνωρίζετε για ορισμένα από τα βασικά προγράμματα που βασίζονται σε μαθηματικούς αλγόριθμους όπως Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations κ.λπ.

Επί του παρόντος, ο λειτουργικός προγραμματισμός βρίσκεται στην κορυφή των τάσεων προγραμματισμού στο Διαδίκτυο. Το πρότυπο λειτουργικού προγραμματισμού αντιμετωπίζει τον υπολογιστή σαν μαθηματικές συναρτήσεις και αυτή η ιδέα είναι πολύ χρήσιμη στον προγραμματισμό. Πρέπει να γνωρίζετε για τον λειτουργικό προγραμματισμό και ποιες γλώσσες προγραμματισμού τον υποστηρίζουν για να είναι ο πιο αποτελεσματικός προγραμματιστής.

ΗΛΕΚΤΡΟΝΙΚΗ ΔΙΕΥΘΥΝΣΗ
5 λειτουργικές γλώσσες προγραμματισμού που πρέπει να γνωρίζετε

Θέλετε να μάθετε περισσότερα για τον προγραμματισμό; Αξίζει να μάθετε για τον λειτουργικό προγραμματισμό και ποιες γλώσσες προγραμματισμού τον υποστηρίζουν.

Διαβάστε Επόμενο

Σχετικά θέματα
  • Προγραμματισμός
  • JavaScript
  • Πύθων
  • Εκμάθηση κωδικοποίησης
  • Προγραμματισμός Γ
Σχετικά με τον Συγγραφέα
Yuvraj Chandra (32 άρθρα δημοσιεύθηκαν)

Ο Yuvraj είναι προπτυχιακός φοιτητής Πληροφορικής στο Πανεπιστήμιο του Δελχί της Ινδίας. Είναι παθιασμένος με το Full Stack Web Development. Όταν δεν γράφει, εξερευνά το βάθος διαφορετικών τεχνολογιών.

Περισσότερα από τον Yuvraj Chandra

Εγγραφείτε στο Newsletter μας

Εγγραφείτε στο ενημερωτικό δελτίο μας για τεχνικές συμβουλές, κριτικές, δωρεάν ebook και αποκλειστικές προσφορές!

Ένα ακόμη βήμα…!

Επιβεβαιώστε τη διεύθυνση email σας στο email που μόλις σας στείλαμε.

.