Hvordan finne LCM og GCD med to tall på flere språk

Matematikk er en viktig del av programmering og informatikk. Det er kjernen i enhver god algoritme, og den gir den analytiske ferdigheten som kreves i programmering.

Matematiske algoritmer er også et veldig viktig tema for programmering av intervjuer. I denne artikkelen lærer du hvordan du finner GCD og LCM med to tall ved hjelp av C ++, Python, C og JavaScript.

Hvordan finne GCD med to tall

Den største fellesdeleren (GCD) eller den høyeste fellesfaktoren (HCF) på to tall er det største positive heltallet som perfekt deler de to gitte tallene. Du finner GCD av to tall ved hjelp av den euklidiske algoritmen.

I den euklidiske algoritmen deles det større tallet med det mindre tallet, deretter blir det mindre tallet delt med resten av forrige operasjon. Denne prosessen gjentas til resten er 0.

Hvis du for eksempel vil finne GCD på 75 og 50, må du følge disse trinnene:

• Del det større tallet med det mindre tallet og ta resten.

75 % 50 = 25

• Del det mindre tallet med resten av forrige operasjon.

50 % 25 = 0

• Nå blir resten 0, og dermed er GCD på 75 og 50 25.

C ++ Program for å finne GCD med to tall

Nedenfor er C ++ - programmet for å finne GCD med to tall:

// C ++ program for å finne GCD / HCF med 2 tall
#inkludere 
bruker navneområde std;
// Rekursiv funksjon for å finne GCD / HCF på 2 tall
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
// Sjåførkode
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD av" << num1 << "og" << num2 << "er" << beregner GCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD av" << num3 << "og" << num4 << "er" << calcGG (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD av" << num5 << "og" << num6 << "er" << beregner GCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD av" << num7 << "og" << num8 << "er" << calcGGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD av" << num9 << "og" << num10 << "er" << beregner GCD (num9, num10) << endl;
retur 0;
}

Produksjon:

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 for å finne GCD med to tall

Nedenfor er Python-programmet for å finne GCD med to tall:

I slekt: Hva er rekursjon og hvordan bruker du det?

# Python-program for å finne GCD / HCF med 2 tall
def beregneGCD (num1, num2):
hvis num2 == 0:
retur nummer1
ellers:
avkastningsberegningGCD (num2, num1% num2)
# Førerkode
num1 = 34
num2 = 22
skriv ut ("GCD av", num1, "og", num2, "er", beregneGCD (num1, num2))
num3 = 10
num4 = 2
skriv ut ("GCD av", num3, "og", num4, "er", beregneGCD (num3, num4))
num5 = 88
num6 = 11
skriv ut ("GCD av", num5, "og", num6, "er", beregneGCD (num5, num6))
num7 = 40
num8 = 32
skriv ut ("GCD av", num7, "og", num8, "er", beregneGCD (num7, num8))
num9 = 75
num10 = 50
skriv ut ("GCD av", num9, "og", num10, "er", beregneGCD (num9, num10))

Produksjon:

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 for å finne GCD med to tall

Nedenfor er C-programmet for å finne GCD med to tall:

// C-program for å finne GCD / HCF med 2 tall
#inkludere 
// Rekursiv funksjon for å finne GCD / HCF på 2 tall
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
// Sjåførkode
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 av% d og% d er% d \ ⁠⁠n", num3, num4, beregnerGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD på% d og% d er% d \ ⁠⁠n", num5, num6, beregneGCD (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 av% d og% d er% d \ ⁠⁠n", num9, num10, calcGCD (num9, num10));
retur 0;
}

Produksjon:

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 for å finne GCD med to tall

Nedenfor er JavaScript program for å finne GCD med to tall:

// JavaScript-program for å finne GCD / HCF med 2 tall
// Rekursiv funksjon for å finne GCD / HCF på 2 tall
funksjon beregneGCD (num1, num2) {
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
// Sjåførkode
var num1 = 34, num2 = 22;
document.write ("GCD for" + num1 + "og" + num2 + "er" + beregneGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD for" + num3 + "og" + num4 + "er" + beregneGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD av" + num5 + "og" + num6 + "er" + calcGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD for" + num7 + "og" + num8 + "er" + beregneGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD for" + num9 + "og" + num10 + "er" + calcGCD (num9, num10) + "
");

Produksjon:

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

Hvordan finne LCM med to tall

Det minst vanlige multiplumet (LCM) av to tall er det minste positive heltallet som er helt delelig med de to gitte tallene. Du finner LCM for to tall ved hjelp av følgende matematiske formel:

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

For å finne LCM for to tall programmatisk, må du bruke funksjonen til å finne GCD av to tall.

I slekt: Hvordan legge til og trekke fra to matriser i C ++, Python og JavaScript

C ++ Program for å finne LCM med to tall

Nedenfor er C ++ - programmet for å finne LCM med to tall:

// C ++ program for å finne LCM på 2 tall
#inkludere 
bruker navneområde std;
// Rekursiv funksjon for å finne LCM på 2 tall
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
int beregneLCM (int num1, int num2)
{
retur (num1 / calcGCD (num1, num2)) * num2;
}
// Sjåførkode
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM av" << num1 << "og" << num2 << "er" << calcLCLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM av" << num3 << "og" << num4 << "er" << calcLCLC (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM av" << num5 << "og" << num6 << "er" << calcLCLC (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM av" << num7 << "og" << num8 << "er" << calcLCLC (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM av" << num9 << "og" << num10 << "er" << calcLCLC (num9, num10) << endl;
retur 0;
}

Produksjon:

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 for å finne LCM med to tall

Nedenfor er Python-programmet for å finne LCM med to tall:

# Python-program for å finne LCM på 2 tall
def beregneGCD (num1, num2):
hvis num2 == 0:
retur nummer1
ellers:
avkastningsberegningGCD (num2, num1% num2)
def beregneLCM (num1, num2):
returnere (num1 // beregneGCD (num1, num2)) * num2
# Førerkode
num1 = 34
num2 = 22
skriv ut ("LCM for", num1, "og", num2, "er", beregneLCM (num1, num2))
num3 = 10
num4 = 2
skriv ut ("LCM for", num3, "og", num4, "er", beregneLCM (num3, num4))
num5 = 88
num6 = 11
skriv ut ("LCM for", num5, "og", num6, "er", beregneLCM (num5, num6))
num7 = 40
num8 = 32
skriv ut ("LCM for", num7, "og", num8, "er", beregneLCM (num7, num8))
num9 = 75
num10 = 50
skriv ut ("LCM for", num9, "og", num10, "er", beregneLCM (num9, num10))

Produksjon:

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 for å finne LCM med to tall

Nedenfor er C-programmet for å finne LCM med to tall:

// C-program for å finne LCM på 2 tall
#inkludere 
// Rekursiv funksjon for å finne LCM på 2 tall
int beregneGCD (int num1, int num2)
{
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
int beregneLCM (int num1, int num2)
{
retur (num1 / calcGCD (num1, num2)) * num2;
}
// Sjåførkode
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));
retur 0;
}

Produksjon:

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 for å finne LCM med to tall

Nedenfor er JavaScript-programmet for å finne LCM med to tall:

// JavaScript-program for å finne LCM på 2 tall
// Rekursiv funksjon for å finne LCM på 2 tall
funksjon beregneGCD (num1, num2) {
hvis (num2 == 0)
{
retur num1;
}
ellers
{
retur beregneGCD (num2, num1% num2);
}
}
funksjon beregneLCM (num1, num2)
{
retur (num1 / calcGCD (num1, num2)) * num2;
}
// Sjåførkode
var num1 = 34, num2 = 22;
document.write ("LCM for" + num1 + "og" + num2 + "er" + calcLCLC (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM for" + num3 + "og" + num4 + "er" + calcLCLC (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM for" + num5 + "og" + num6 + "er" + calcLCLC (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM for" + num7 + "og" + num8 + "er" + calcLCLC (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM for" + num9 + "og" + num10 + "er" + calcLCLC (num9, num10) + "
");

Produksjon:

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 mer om matematiske algoritmer

Matematiske algoritmer spiller en viktig rolle i programmeringen. Det er lurt å vite om noen av de grunnleggende programmene basert på matematiske algoritmer som Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations, etc.

Foreløpig er funksjonell programmering på toppen av programmeringstrender på internett. Det funksjonelle programmeringsparadigmet behandler databehandling som matematiske funksjoner, og dette konseptet er veldig nyttig i programmering. Du må vite om funksjonell programmering og hvilke programmeringsspråk som støtter den for å være den mest effektive programmereren du kan være.

5 funksjonelle programmeringsspråk du bør vite

Vil du vite mer om programmering? Det er verdt å lære om funksjonell programmering og hvilke programmeringsspråk som støtter den.

Les Neste

Om forfatteren