Sådan finder du LCM og GCD af to tal på flere sprog

Matematik er en vigtig del af programmering og datalogi. Det er kernen i enhver god algoritme, og det giver den analytiske færdighed, der kræves til programmering.

Matematiske algoritmer er også et meget vigtigt emne til programmering af interviews. I denne artikel lærer du, hvordan du finder GCD og LCM af to tal ved hjælp af C ++, Python, C og JavaScript.

Sådan finder du GCD med to numre

Den største fælles divisor (GCD) eller den højeste fælles faktor (HCF) på to tal er det største positive heltal, der perfekt deler de to givne tal. Du kan finde GCD af to tal ved hjælp af den euklidiske algoritme.

I den euklidiske algoritme divideres det større antal med det mindre tal, derefter divideres det mindre antal med resten af ​​den forrige operation. Denne proces gentages, indtil resten er 0.

For eksempel, hvis du vil finde GCD på 75 og 50, skal du følge disse trin:

• Del det større antal med det mindre tal, og tag resten.

75 % 50 = 25

• Del det mindste tal med resten af ​​den forrige handling.

50 % 25 = 0

• Nu bliver resten 0, så GCD på 75 og 50 er 25.

C ++ - program til at finde GCD med to numre

Nedenfor er C ++ - programmet til at finde GCD med to tal:

// C ++ - program for at finde GCD / HCF med 2 tal
#omfatte 
ved hjælp af namespace std;
// Rekursiv funktion til at finde GCD / HCF med 2 tal
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
// Førerkode
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD af" << num1 << "og" << num2 << "er" << beregner GCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD af" << num3 << "og" << num4 << "er" << beregner GCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD af" << num5 << "og" << num6 << "er" << beregner GCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD af" << num7 << "og" << num8 << "er" << beregner GCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD af" << num9 << "og" << num10 << "er" << beregner GCD (num9, num10) << endl;
returnere 0;
}

Produktion:

GCD på 34 og 22 er 2
GCD på 10 og 2 er 2
GCD på 88 og 11 er 11
GCD på 40 og 32 er 8
GCD på 75 og 50 er 25

Python-program til at finde GCD med to numre

Nedenfor er Python-programmet til at finde GCD med to tal:

Relaterede: Hvad er rekursion, og hvordan bruger du det?

# Python-program for at finde GCD / HCF med 2 tal
def beregneGCD (num1, num2):
hvis num2 == 0:
return num1
andet:
return beregneGCD (num2, num1% num2)
# Førerkode
num1 = 34
num2 = 22
print ("GCD af", num1, "og", num2, "er", beregnerGCD (num1, num2))
num3 = 10
num4 = 2
udskriv ("GCD af", num3, "og", num4, "er", beregnerGCD (num3, num4))
num5 = 88
num6 = 11
print ("GCD af", num5, "og", num6, "er", beregnerGCD (num5, num6))
num7 = 40
num8 = 32
print ("GCD af", num7, "og", num8, "er", beregneGCD (num7, num8))
num9 = 75
num10 = 50
print ("GCD af", num9, "og", num10, "er", beregnerGCD (num9, num10))

Produktion:

GCD på 34 og 22 er 2
GCD på 10 og 2 er 2
GCD på 88 og 11 er 11
GCD på 40 og 32 er 8
GCD på 75 og 50 er 25

C Program til at finde GCD med to numre

Nedenfor er C-programmet til at finde GCD med to tal:

// C-program for at finde GCD / HCF med 2 tal
#omfatte 
// Rekursiv funktion til at finde GCD / HCF med 2 tal
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
// Førerkode
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD på% d og% d er% d \ ⁠⁠n", num1, num2, beregneGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD på% d og% d er% d \ ⁠⁠n", num3, num4, beregneGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD af% d og% d er% d \ ⁠⁠n", num5, num6, beregnerGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD på% d og% d er% d \ ⁠⁠n", num7, num8, beregneGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD på% d og% d er% d \ ⁠⁠n", num9, num10, beregneGCD (num9, num10));
returnere 0;
}

Produktion:

GCD på 34 og 22 er 2
GCD på 10 og 2 er 2
GCD på 88 og 11 er 11
GCD på 40 og 32 er 8
GCD på 75 og 50 er 25

JavaScript-program til at finde GCD med to numre

Nedenfor er JavaScript program til at finde GCD med to tal:

// JavaScript-program til at finde GCD / HCF med 2 tal
// Rekursiv funktion til at finde GCD / HCF med 2 tal
funktion beregneGCD (num1, num2) {
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
// Førerkode
var num1 = 34, num2 = 22;
document.write ("GCD af" + num1 + "og" + num2 + "er" + beregnerGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD af" + num3 + "og" + num4 + "er" + beregnerGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD af" + num5 + "og" + num6 + "er" + beregnerGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD af" + num7 + "og" + num8 + "er" + beregnerGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD af" + num9 + "og" + num10 + "er" + beregnerGCD (num9, num10) + "
");

Produktion:

GCD på 34 og 22 er 2
GCD på 10 og 2 er 2
GCD på 88 og 11 er 11
GCD på 40 og 32 er 8
GCD på 75 og 50 er 25

Sådan finder du LCM med to numre

Det mindst almindelige multiple (LCM) af to tal er det mindste positive heltal, der kan deles med de to givne tal. Du kan finde LCM for to tal ved hjælp af følgende matematiske formel:

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

For at finde LCM for to tal programmatisk skal du bruge funktionen til at finde GCD af to tal.

Relaterede: Sådan tilføjes og trækkes to matricer i C ++, Python og JavaScript

C ++ - program til at finde LCM med to numre

Nedenfor er C ++ - programmet til at finde LCM med to tal:

// C ++ - program for at finde LCM på 2 tal
#omfatte 
ved hjælp af namespace std;
// Rekursiv funktion til at finde LCM på 2 tal
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
int beregneLCM (int num1, int num2)
{
returnere (num1 / beregneGCD (num1, num2)) * num2;
}
// Førerkode
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM af" << num1 << "og" << num2 << "er" << beregnerLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM af" << num3 << "og" << num4 << "er" << beregnerLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM af" << num5 << "og" << num6 << "er" << beregnerLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM af" << num7 << "og" << num8 << "er" << beregnerLCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM af" << num9 << "og" << num10 << "er" << beregnerLCM (num9, num10) << endl;
returnere 0;
}

Produktion:

LCM på 34 og 22 er 374
LCM på 10 og 2 er 10
LCM på 88 og 11 er 88
LCM på 40 og 32 er 160
LCM på 75 og 50 er 150

Python-program til at finde LCM med to numre

Nedenfor er Python-programmet for at finde LCM med to tal:

# Python-program for at finde LCM på 2 tal
def beregneGCD (num1, num2):
hvis num2 == 0:
return num1
andet:
return beregneGCD (num2, num1% num2)
def beregneLCM (num1, num2):
returnere (num1 // beregneGCD (num1, num2)) * num2
# Førerkode
num1 = 34
num2 = 22
udskriv ("LCM for", num1, "og", num2, "er", beregneLCM (num1, num2))
num3 = 10
num4 = 2
udskrive ("LCM for", num3, "og", num4, "er", beregneLCM (num3, num4))
num5 = 88
num6 = 11
print ("LCM af", num5, "og", num6, "er", beregnerLCM (num5, num6))
num7 = 40
num8 = 32
udskriv ("LCM for", num7, "og", num8, "er", beregneLCM (num7, num8))
num9 = 75
num10 = 50
print ("LCM af", num9, "og", num10, "er", beregnerLCM (num9, num10))

Produktion:

LCM på 34 og 22 er 374
LCM på 10 og 2 er 10
LCM på 88 og 11 er 88
LCM på 40 og 32 er 160
LCM på 75 og 50 er 150

C Program til at finde LCM med to numre

Nedenfor er C-programmet til at finde LCM med to tal:

// C-program for at finde LCM på 2 tal
#omfatte 
// Rekursiv funktion til at finde LCM på 2 tal
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
int beregneLCM (int num1, int num2)
{
returnere (num1 / beregneGCD (num1, num2)) * num2;
}
// Førerkode
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM på% d og% d er% d \ ⁠n", num1, num2, beregneLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM på% d og% d er% d \ ⁠n", num3, num4, beregneLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM på% d og% d er% d \ ⁠n", num5, num6, beregneLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM på% d og% d er% d \ ⁠n", num7, num8, beregneLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM på% d og% d er% d \ ⁠n", num9, num10, beregneLCM (num9, num10));
returnere 0;
}

Produktion:

LCM på 34 og 22 er 374
LCM på 10 og 2 er 10
LCM på 88 og 11 er 88
LCM på 40 og 32 er 160
LCM på 75 og 50 er 150

JavaScript-program til at finde LCM med to numre

Nedenfor er JavaScript-programmet til at finde LCM med to tal:

// JavaScript-program til at finde LCM på 2 tal
// Rekursiv funktion til at finde LCM på 2 tal
funktion beregneGCD (num1, num2) {
hvis (num2 == 0)
{
return num1;
}
andet
{
return beregneGCD (num2, num1% num2);
}
}
funktion beregneLCM (num1, num2)
{
returnere (num1 / beregneGCD (num1, num2)) * num2;
}
// Førerkode
var num1 = 34, num2 = 22;
document.write ("LCM af" + num1 + "og" + num2 + "er" + beregnerLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM af" + num3 + "og" + num4 + "er" + beregnerLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM af" + num5 + "og" + num6 + "er" + beregnerLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM af" + num7 + "og" + num8 + "er" + beregnerLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM af" + num9 + "og" + num10 + "er" + beregnerLCM (num9, num10) + "
");

Produktion:

LCM på 34 og 22 er 374
LCM på 10 og 2 er 10
LCM på 88 og 11 er 88
LCM på 40 og 32 er 160
LCM på 75 og 50 er 150

Lær mere om matematiske algoritmer

Matematiske algoritmer spiller en vigtig rolle i programmeringen. Det er klogt at kende til nogle af de grundlæggende programmer baseret på matematiske algoritmer som Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations osv.

I øjeblikket er funktionel programmering øverst på programmeringstendenser på internettet. Det funktionelle programmeringsparadigme behandler computing som matematiske funktioner, og dette koncept er meget nyttigt ved programmering. Du skal vide om funktionel programmering, og hvilke programmeringssprog der understøtter det for at være den mest effektive programmør, du kan være.

5 funktionelle programmeringssprog, du bør kende

Vil du vide mere om programmering? Det er værd at lære om funktionel programmering, og hvilke programmeringssprog der understøtter det.

Læs Næste

Om forfatteren