Hogyan lehet megtalálni két szám LCM-jét és GCD-jét több nyelven

A matematika a programozás és az informatika létfontosságú része. Minden jó algoritmus lényege, és biztosítja a programozáshoz szükséges analitikai készségeket.

A matematikai algoritmusok szintén nagyon fontos témák az interjúk programozásában. Ebben a cikkben megtudhatja, hogyan találhatja meg két szám GCD-jét és LCM-jét a C ++, a Python, a C és a JavaScript használatával.

Hogyan lehet megtalálni a két szám GCD-jét

Két szám legnagyobb közös osztója (GCD) vagy legmagasabb közös tényezője (HCF) a legnagyobb pozitív egész szám, amely tökéletesen elosztja a két megadott számot. Az euklideszi algoritmus segítségével megtalálhatja két szám GCD-jét.

Az euklideszi algoritmusban a nagyobb számot elosztjuk a kisebb számmal, majd a kisebbet elosztjuk az előző művelet fennmaradó részével. Ezt a folyamatot addig ismételjük, amíg a maradék értéke 0.

Például, ha meg szeretné találni a 75 és 50 GCD-t, akkor kövesse az alábbi lépéseket:

• Ossza el a nagyobb számot a kisebb számmal, és vegye a maradékot.

75 % 50 = 25

• Ossza el a kisebb számot az előző művelet fennmaradó részével.

50 % 25 = 0

• Most a maradék 0 lesz, így a 75 és 50 GCD értéke 25.

C ++ program két szám GCD-jének megkeresésére

Az alábbiakban a C ++ program található, amely két szám GCD-jét keresi:

// C ++ program 2 szám GCD / HCF megkeresésére
#include 
névtér használata std;
// Rekurzív funkció 2 szám GCD / HCF megkeresésére
int kiszámítja GCD (int szám1, int szám2)
{
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
// Illesztőprogram-kód
int main ()
{
int szám1 = 34, szám2 = 22;
cout << "A" << szám1 << "és a" << szám2 << "GCD értéke" << kiszámítjaGCD (szám1, szám2) << endl;
int num3 = 10, num4 = 2;
cout << "A" << num3 << "és a" << num4 << "GCD értéke" << számítGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "A" << num5 << "és a" << num6 << "GCD értéke" << számítGCD (num5, num6) << endl;
int szám7 = 40, szám8 = 32;
cout << "A" << num7 << "és a" << num8 << "GCD értéke" << számítGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "A" << num9 << "és a" << num10 << "GCD értéke" << számítGCD (num9, num10) << endl;
visszatér 0;
}

Kimenet:

A 34-es és 22-es GCD értéke 2
A 10-es és 2-es GCD értéke 2
A 88-as és 11-es GCD 11
A 40 és 32 GCD értéke 8
A 75 és 50 GCD értéke 25

Python program két szám GCD-jének megkeresésére

Az alábbiakban a Python program található, amely két szám GCD-jét keresi:

Összefüggő: Mi a rekurzió és hogyan használod?

# Python program 2 szám GCD / HCF megkeresésére
def kiszámítja GCD (szám1, szám2):
ha num2 == 0:
visszatérés num1
más:
return returnGCD (num2, num1% num2)
# Illesztőprogram-kód
num1 = 34
num2 = 22
print ("GCD of", num1, "és", num2, "is", kiszámítja a GCD (num1, num2))
num3 = 10
num4 = 2
print ("GCD of", num3, "és", num4, "is", kiszámítja a GCD (num3, num4))
num5 = 88
num6 = 11
print ("GCD of", num5, "és", num6, "is", kiszámítja a GCD (num5, num6))
num7 = 40
num8 = 32
print ("GCD of", num7, "és", num8, "is", kiszámítja a GCD-t (num7, num8))
num9 = 75
num10 = 50
print ("GCD of", num9, "és", num10, "is", kiszámítja a GCD (num9, num10))

Kimenet:

A 34-es és 22-es GCD értéke 2
A 10-es és 2-es GCD értéke 2
A 88-as és 11-es GCD 11
A 40 és 32 GCD értéke 8
A 75 és 50 GCD értéke 25

C Program két szám GCD-jének megkeresésére

Az alábbiakban a C program két szám GCD-jének megkeresésére szolgál:

// C program 2 szám GCD / HCF megkeresésére
#include 
// Rekurzív funkció 2 szám GCD / HCF megkeresésére
int kiszámítja GCD (int szám1, int szám2)
{
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
// Illesztőprogram-kód
int main ()
{
int szám1 = 34, szám2 = 22;
printf ("% d és% d GCD% d \ ⁠⁠n", num1, num2, kiszámítjaGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d és% d GCD% d \ ⁠⁠n", num3, num4, kiszámítjaGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d és% d GCD értéke% d \ ⁠⁠n", num5, num6, kiszámítjaGCD (num5, num6));
int szám7 = 40, szám8 = 32;
printf ("% d és% d GCD értéke% d \ ⁠⁠n", num7, num8, kiszámítjaGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d és% d GCD értéke% d \ ⁠⁠n", num9, num10, kiszámítjaGCD (num9, num10));
visszatér 0;
}

Kimenet:

A 34-es és 22-es GCD értéke 2
A 10-es és 2-es GCD értéke 2
A 88-as és 11-es GCD 11
A 40 és 32 GCD értéke 8
A 75 és 50 GCD értéke 25

JavaScript program két szám GCD-jének megkeresésére

Az alábbiakban a JavaScript programot két szám GCD-jének megkeresésére:

// JavaScript program 2 szám GCD / HCF megkeresésére
// Rekurzív funkció 2 szám GCD / HCF megkeresésére
függvény kiszámításaGCD (szám1, szám2) {
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
// Illesztőprogram-kód
var num1 = 34, num2 = 22;
document.write ("A" + num1 + "és a" + num2 + "GCD értéke" + calcGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("A" + num3 + "és a" + num4 + "GCD értéke" + calcGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("A" + num5 + "és a" + num6 + "GCD értéke" + calcGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("A" + num7 + "és a" + num8 + "GCD értéke" + calcGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("A" + num9 + "és a" + num10 + "GCD értéke" + calcGCD (num9, num10) + "
");

Kimenet:

A 34-es és 22-es GCD értéke 2
A 10-es és 2-es GCD értéke 2
A 88-as és 11-es GCD 11
A 40 és 32 GCD értéke 8
A 75 és 50 GCD értéke 25

Hogyan lehet megtalálni a két szám LCM-jét

Két szám legkevesebb közös többszöröse (LCM) a legkisebb pozitív egész szám, amely tökéletesen osztható a két megadott számmal. Két szám LCM-jét a következő matematikai képlet segítségével találhatja meg:

num1 * num2 = LCM (num1, num2) * GCD (num1, num2)
LCM (szám1, szám2) = (szám1 * szám2) / GCD (szám1, szám2)

Két szám LCM-jének programszerű megkereséséhez a függvény segítségével meg kell találnia két szám GCD-jét.

Összefüggő: Két mátrix összeadása és kivonása a C ++, a Python és a JavaScript programokban

C ++ program két szám LCM-jének megkeresésére

Az alábbiakban a C ++ program található, amely két szám LCM-jét keresi:

// C ++ program 2 szám LCM-jének megkeresésére
#include 
névtér használata std;
// Rekurzív függvény 2 szám LCM megtalálásához
int kiszámítja GCD (int szám1, int szám2)
{
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
int kiszámítása LCM (int szám1, int szám2)
{
return (szám1 / kiszámítjaGCD (szám1, szám2)) * szám2;
}
// Illesztőprogram-kód
int main ()
{
int szám1 = 34, szám2 = 22;
cout << "A" << szám1 << "és a" << szám2 << "LCM értéke" << kiszámítja az LCM (szám1, szám2) << véget;
int num3 = 10, num4 = 2;
cout << "A" << num3 << "és a" << num4 << "LCM értéke" << kiszámítja az LCM (num3, num4) << véget;
int num5 = 88, num6 = 11;
cout << "A" << num5 << "és a" << num6 << "LCM értéke" << kiszámítja az LCM (num5, num6) << véget;
int szám7 = 40, szám8 = 32;
cout << "LCM of" << num7 << "és" << num8 << "is" << számít LCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM of" << num9 << "és" << num10 << "is" << kiszámítja LCM (num9, num10) << endl;
visszatér 0;
}

Kimenet:

A 34. és 22. LCM értéke 374
A 10 és 2 LCM értéke 10
A 88 és 11 LCM 88
A 40 és 32 LCM értéke 160
A 75 és 50 LCM értéke 150

Python program két szám LCM-jének megkeresésére

Az alábbiakban a Python program található két szám LCM-jének megkeresésére:

# Python program 2 számú LCM megtalálásához
def kiszámítja GCD (szám1, szám2):
ha num2 == 0:
visszatérés num1
más:
return returnGCD (num2, num1% num2)
def kiszámítása LCM (szám1, szám2):
return (szám1 // kiszámítjaGCD (szám1, szám2)) * szám2
# Illesztőprogram-kód
num1 = 34
num2 = 22
print ("LCM of", num1, "és", num2, "is", kiszámítja az LCM-t (num1, num2))
num3 = 10
num4 = 2
print ("LCM of", num3, "és", num4, "is", kiszámítja az LCM-t (num3, num4))
num5 = 88
num6 = 11
print ("LCM of", num5, "és", num6, "is", kiszámítja az LCM-t (num5, num6))
num7 = 40
num8 = 32
print ("LCM of", num7, "és", num8, "is", kiszámítja az LCM-t (num7, num8))
num9 = 75
num10 = 50
print ("LCM of", num9, "és", num10, "is", kiszámítja az LCM-t (num9, num10))

Kimenet:

A 34. és 22. LCM értéke 374
A 10 és 2 LCM értéke 10
A 88 és 11 LCM 88
A 40 és 32 LCM értéke 160
A 75 és 50 LCM értéke 150

C Program két szám LCM-jének megkeresésére

Az alábbiakban a C program két szám LCM-jének megkeresésére szolgál:

// C program 2 szám LCM megtalálásához
#include 
// Rekurzív függvény 2 szám LCM megtalálásához
int kiszámítja GCD (int szám1, int szám2)
{
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
int kiszámítása LCM (int szám1, int szám2)
{
return (szám1 / kiszámítjaGCD (szám1, szám2)) * szám2;
}
// Illesztőprogram-kód
int main ()
{
int szám1 = 34, szám2 = 22;
printf ("% d és% d LCM értéke% d \ ⁠n", num1, num2, kiszámítása LCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d és% d LCM értéke% d \ ⁠n", num3, num4, kiszámítása LCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d és% d LCM értéke% d \ ⁠n", num5, num6, számításLCM (num5, num6));
int szám7 = 40, szám8 = 32;
printf ("% d és% d LCM értéke% d \ ⁠n", num7, num8, kiszámításaLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d és% d LCM értéke% d \ ⁠n", num9, num10, kiszámításaLCM (num9, num10));
visszatér 0;
}

Kimenet:

A 34. és 22. LCM értéke 374
A 10 és 2 LCM értéke 10
A 88 és 11 LCM 88
A 40 és 32 LCM értéke 160
A 75 és 50 LCM értéke 150

JavaScript program két szám LCM-jének megkeresésére

Az alábbiakban a JavaScript program található, amely két szám LCM-jét keresi:

// JavaScript program a 2 szám LCM megtalálásához
// Rekurzív függvény 2 szám LCM megtalálásához
függvény kiszámításaGCD (szám1, szám2) {
if (num2 == 0)
{
visszatérés num1;
}
más
{
return returnGCD (szám2, szám1% szám2);
}
}
függvény kiszámítása LCM (num1, num2)
{
return (szám1 / kiszámítjaGCD (szám1, szám2)) * szám2;
}
// Illesztőprogram-kód
var num1 = 34, num2 = 22;
document.write ("A" + num1 + "és a" + num2 + "LCM értéke" + kiszámítja az LCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("A" + num3 + "és a" + num4 + "LCM értéke" + kiszámítja az LCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("A" + num5 + "és a" + num6 + "LCM értéke" + kiszámítja az LCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("A" + num7 + "és a" + num8 + "LCM értéke" + kiszámítja az LCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("A" + num9 + "és a" + num10 + "LCM értéke" + kiszámítja az LCM (num9, num10) + "
");

Kimenet:

A 34. és 22. LCM értéke 374
A 10 és 2 LCM értéke 10
A 88 és 11 LCM 88
A 40 és 32 LCM értéke 160
A 75 és 50 LCM értéke 150

Tudjon meg többet a matematikai algoritmusokról

A matematikai algoritmusok létfontosságú szerepet játszanak a programozásban. Bölcs dolog tudni néhány olyan matematikai algoritmuson alapuló alapprogramról, mint például a Szita algoritmusok, a Prime Factorization, az Osztók, a Fibonacci számok, az nCr számítások stb.

Jelenleg a funkcionális programozás áll az internet programozási trendjeinek élén. A funkcionális programozási paradigma a számítástechnikát matematikai függvényként kezeli, és ez a koncepció nagyon hasznos a programozásban. Tudnia kell a funkcionális programozásról és arról, hogy mely programozási nyelvek támogatják, hogy a lehető leghatékonyabb programozó legyen.

5 funkcionális programozási nyelv, amelyet tudnia kell

Szeretne többet megtudni a programozásról? Érdemes megismerni a funkcionális programozást és azt, hogy milyen programozási nyelvek támogatják.

Olvassa el a következőt

A szerzőről