Hur man hittar LCM och GCD för två nummer på flera språk

Matematik är en viktig del av programmering och datavetenskap. Det är kärnan i vilken bra algoritm som helst och det ger den analytiska kompetens som krävs vid programmering.

Matematiska algoritmer är också ett mycket viktigt ämne för programmering av intervjuer. I den här artikeln lär du dig hur du hittar GCD och LCM med två nummer med C ++, Python, C och JavaScript.

Hur man hittar GCD med två nummer

Den största gemensamma delaren (GCD) eller den högsta gemensamma faktorn (HCF) för två tal är det största positiva heltalet som perfekt delar de två angivna siffrorna. Du kan hitta GCD för två nummer med hjälp av den euklidiska algoritmen.

I den euklidiska algoritmen divideras det större antalet med det mindre antalet, sedan divideras det mindre antalet med resten av föregående operation. Denna process upprepas tills resten är 0.

Om du till exempel vill hitta GCD 75 och 50 måste du följa dessa steg:

• Dela det större antalet med det mindre numret och ta resten.

75 % 50 = 25

• Dela det mindre numret med resten av föregående operation.

50 % 25 = 0

• Nu blir resten 0, så GCD på 75 och 50 är 25.

C ++ - program för att hitta GCD för två nummer

Nedan följer C ++ - programmet för att hitta GCD med två siffror:

// C ++ - program för att hitta GCD / HCF med två nummer
#omfatta 
använder namnrymd std;
// Rekursiv funktion för att hitta GCD / HCF med 2 siffror
int beräknaGCD (int num1, int num2)
{
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
// Förarkod
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD för" << num1 << "och" << num2 << "är" << beräkna GCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD för" << num3 << "och" << num4 << "är" << beräkna GCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD för" << num5 << "och" << num6 << "är" << beräkna GCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD för" << num7 << "och" << num8 << "är" << beräkna GCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD för" << num9 << "och" << num10 << "är" << beräkna GCD (num9, num10) << endl;
returnera 0;
}

Produktion:

GCD 34 och 22 är 2
GCD på 10 och 2 är 2
GCD av 88 och 11 är 11
GCD på 40 och 32 är 8
GCD 75 och 50 är 25

Python-program för att hitta GCD för två nummer

Nedan följer Python-programmet för att hitta GCD med två siffror:

Relaterad: Vad är rekursion och hur använder du det?

# Python-program för att hitta GCD / HCF med två nummer
def beräknaGCD (num1, num2):
om num2 == 0:
return num1
annan:
avkastningsberäknaGCD (num2, num1% num2)
# Förarkod
num1 = 34
num2 = 22
skriva ut ("GCD för", num1, "och", num2, "är", beräknaGCD (num1, num2))
num3 = 10
num4 = 2
skriva ut ("GCD för", num3, "och", num4, "är", beräknaGCD (num3, num4))
num5 = 88
num6 = 11
skriva ut ("GCD för", num5, "och", num6, "är", beräknaGCD (num5, num6))
num7 = 40
num8 = 32
skriva ut ("GCD för", num7, "och", num8, "är", beräknaGCD (num7, num8))
num9 = 75
num10 = 50
skriva ut ("GCD för", num9, "och", num10, "är", beräknaGCD (num9, num10))

Produktion:

GCD 34 och 22 är 2
GCD på 10 och 2 är 2
GCD av 88 och 11 är 11
GCD på 40 och 32 är 8
GCD 75 och 50 är 25

C Program för att hitta GCD med två nummer

Nedan finns C-programmet för att hitta GCD med två siffror:

// C-program för att hitta GCD / HCF med två nummer
#omfatta 
// Rekursiv funktion för att hitta GCD / HCF med 2 siffror
int beräknaGCD (int num1, int num2)
{
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
// Förarkod
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD av% d och% d är% d \ ⁠⁠n", num1, num2, beräknaGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD av% d och% d är% d \ ⁠⁠n", num3, num4, beräknaGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD av% d och% d är% d \ ⁠⁠n", num5, num6, beräknaGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD av% d och% d är% d \ ⁠⁠n", num7, num8, beräknaGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD av% d och% d är% d \ ⁠⁠n", num9, num10, beräknaGCD (num9, num10));
returnera 0;
}

Produktion:

GCD 34 och 22 är 2
GCD på 10 och 2 är 2
GCD av 88 och 11 är 11
GCD på 40 och 32 är 8
GCD 75 och 50 är 25

JavaScript-program för att hitta GCD med två nummer

Nedan är JavaScript program för att hitta GCD med två siffror:

// JavaScript-program för att hitta GCD / HCF med två nummer
// Rekursiv funktion för att hitta GCD / HCF med 2 siffror
funktion beräknaGCD (num1, num2) {
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
// Förarkod
var num1 = 34, num2 = 22;
document.write ("GCD för" + num1 + "och" + num2 + "är" + beräknaGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD för" + num3 + "och" + num4 + "är" + beräknaGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD för" + num5 + "och" + num6 + "är" + beräknaGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD för" + num7 + "och" + num8 + "är" + beräknaGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD för" + num9 + "och" + num10 + "är" + beräkna GCD (num9, num10) + "
");

Produktion:

GCD 34 och 22 är 2
GCD på 10 och 2 är 2
GCD av 88 och 11 är 11
GCD på 40 och 32 är 8
GCD 75 och 50 är 25

Hur man hittar LCM med två nummer

Den minst vanliga multipeln (LCM) av två tal är det minsta positiva heltalet som är helt delbart med de två angivna siffrorna. Du kan hitta LCM för två siffror med följande matematiska formel:

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

För att hitta LCM för två nummer programmatiskt måste du använda funktionen för att hitta GCD för två nummer.

Relaterad: Hur man lägger till och subtraherar två matriser i C ++, Python och JavaScript

C ++ - program för att hitta LCM med två nummer

Nedan följer C ++ - programmet för att hitta LCM med två siffror:

// C ++ - program för att hitta LCM med två nummer
#omfatta 
använder namnrymd std;
// Rekursiv funktion för att hitta LCM med två nummer
int beräknaGCD (int num1, int num2)
{
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
int beräknaLCM (int num1, int num2)
{
returnera (num1 / beräknaGCD (num1, num2)) * num2;
}
// Förarkod
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM för" << num1 << "och" << num2 << "är" << beräknaLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM för" << num3 << "och" << num4 << "är" << beräknaLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM för" << num5 << "och" << num6 << "är" << beräknaLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM för" << num7 << "och" << num8 << "är" << beräknaLCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM för" << num9 << "och" << num10 << "är" << beräknaLCM (num9, num10) << endl;
returnera 0;
}

Produktion:

LCM på 34 och 22 är 374
LCM på 10 och 2 är 10
LCM på 88 och 11 är 88
LCM på 40 och 32 är 160
LCM på 75 och 50 är 150

Python-programmet för att hitta LCM för två nummer

Nedan följer Python-programmet för att hitta LCM med två siffror:

# Python-program för att hitta LCM med två nummer
def beräknaGCD (num1, num2):
om num2 == 0:
return num1
annan:
avkastningsberäknaGCD (num2, num1% num2)
def beräknaLCM (num1, num2):
returnera (num1 // beräknaGCD (num1, num2)) * num2
# Förarkod
num1 = 34
num2 = 22
skriva ut ("LCM för", num1, "och", num2, "är", beräknaLCM (num1, num2))
num3 = 10
num4 = 2
skriva ut ("LCM för", num3, "och", num4, "är", beräknaLCM (num3, num4))
num5 = 88
num6 = 11
skriva ut ("LCM för", num5, "och", num6, "är", beräknaLCM (num5, num6))
num7 = 40
num8 = 32
skriva ut ("LCM för", num7, "och", num8, "är", beräknaLCM (num7, num8))
num9 = 75
num10 = 50
skriva ut ("LCM för", num9, "och", num10, "är", beräknaLCM (num9, num10))

Produktion:

LCM på 34 och 22 är 374
LCM på 10 och 2 är 10
LCM på 88 och 11 är 88
LCM på 40 och 32 är 160
LCM på 75 och 50 är 150

C Program för att hitta LCM med två nummer

Nedan finns C-programmet för att hitta LCM med två siffror:

// C-program för att hitta LCM med två nummer
#omfatta 
// Rekursiv funktion för att hitta LCM med två nummer
int beräknaGCD (int num1, int num2)
{
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
int beräknaLCM (int num1, int num2)
{
returnera (num1 / beräknaGCD (num1, num2)) * num2;
}
// Förarkod
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM på% d och% d är% d \ ⁠n", num1, num2, beräknaLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM på% d och% d är% d \ ⁠n", num3, num4, beräknaLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM på% d och% d är% d \ ⁠n", num5, num6, beräknaLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM på% d och% d är% d \ ⁠n", num7, num8, beräknaLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM för% d och% d är% d \ ⁠n", num9, num10, beräknaLCM (num9, num10));
returnera 0;
}

Produktion:

LCM på 34 och 22 är 374
LCM på 10 och 2 är 10
LCM på 88 och 11 är 88
LCM på 40 och 32 är 160
LCM på 75 och 50 är 150

JavaScript-program för att hitta LCM med två nummer

Nedan följer JavaScript-programmet för att hitta LCM med två nummer:

// JavaScript-program för att hitta LCM med två nummer
// Rekursiv funktion för att hitta LCM med två nummer
funktion beräknaGCD (num1, num2) {
om (num2 == 0)
{
returnera num1;
}
annan
{
avkastningsberäknaGCD (num2, num1% num2);
}
}
funktion beräknaLCM (num1, num2)
{
returnera (num1 / beräknaGCD (num1, num2)) * num2;
}
// Förarkod
var num1 = 34, num2 = 22;
document.write ("LCM för" + num1 + "och" + num2 + "är" + beräknaLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM för" + num3 + "och" + num4 + "är" + beräknaLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM för" + num5 + "och" + num6 + "är" + beräknaLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM för" + num7 + "och" + num8 + "är" + beräknaLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM för" + num9 + "och" + num10 + "är" + beräknaLCM (num9, num10) + "
");

Produktion:

LCM på 34 och 22 är 374
LCM på 10 och 2 är 10
LCM på 88 och 11 är 88
LCM på 40 och 32 är 160
LCM på 75 och 50 är 150

Lär dig mer om matematiska algoritmer

Matematiska algoritmer spelar en viktig roll i programmeringen. Det är klokt att veta om några av de grundläggande programmen baserade på matematiska algoritmer som Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations, etc.

För närvarande är funktionell programmering högst upp på programmeringstrenderna på internet. Det funktionella programmeringsparadigmet behandlar databehandling som matematiska funktioner och detta koncept är mycket användbart vid programmering. Du måste veta om funktionell programmering och vilka programmeringsspråk som stöder den för att vara den mest effektiva programmeraren du kan vara.

5 Funktionella programmeringsspråk du borde känna till

Vill du veta mer om programmering? Det är värt att lära sig om funktionell programmering och vilka programmeringsspråk som stöder den.

Läs Nästa

Om författaren