Matematika je bistveni del programiranja in računalništva. Je jedro vsakega dobrega algoritma in zagotavlja analitični nabor spretnosti, potreben pri programiranju.

Tudi matematični algoritmi so zelo pomembna tema za programiranje intervjujev. V tem članku boste izvedeli, kako najti GCD in LCM dveh številk s pomočjo C ++, Python, C in JavaScript.

Kako najti GCD dveh številk

Največji skupni delilec (GCD) ali najvišji skupni faktor (HCF) dveh števil je največje pozitivno celo število, ki popolnoma deli dve dani števili. GCD dveh števil lahko najdete z evklidskim algoritmom.

V evklidskem algoritmu se večje število deli z manjšim številom, nato se manjše število deli s preostankom prejšnje operacije. Ta postopek se ponavlja, dokler ostanek ni 0.

Če želite na primer najti GCD 75 in 50, morate slediti tem korakom:

  • Večje število delimo z manjšim, preostanek pa vzamemo. 
75 % 50 = 25
  • Manjše število delite s preostankom prejšnje operacije. 
50 % 25 = 0
  • Zdaj ostanek ostane 0, tako da je GCD 75 in 50 25.
instagram viewer

Program C ++ za iskanje GCD dveh številk

Spodaj je program C ++ za iskanje GCD dveh številk: 

// Program C ++ za iskanje GCD / HCF dveh številk
#include 
uporaba imenskega prostora std;
// Rekurzivna funkcija za iskanje GCD / HCF dveh številk
int izračunajGCD (int števil1, int števil2)
{
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
// Koda voznika
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD od" << num1 << "in" << num2 << "je" << izračunajGCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD od" << num3 << "in" << num4 << "je" << izračunajGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD od" << num5 << "in" << num6 << "je" << izračunajGCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD od" << num7 << "in" << num8 << "je" << izračunajGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD od" << num9 << "in" << num10 << "je" << izračunajGCD (num9, num10) << endl;
vrnitev 0;
}

Izhod: 

GCD 34 in 22 je 2
GCD 10 in 2 je 2
GCD 88 in 11 je 11
GCD 40 in 32 je 8
GCD 75 in 50 je 25

Python program za iskanje GCD dveh številk

Spodaj je program Python za iskanje GCD dveh številk:

Sorodno: Kaj je rekurzija in kako jo uporabljate?

# Program Python za iskanje GCD / HCF dveh številk
def izračunaGCD (številka1, številka2):
če je num2 == 0:
vrnitev številka1
sicer:
vrni izračunGCD (num2, num1% num2)
# Koda voznika
število1 = 34
število2 = 22
print ("GCD od", num1, "in", num2, "je", izračunajGCD (num1, num2))
število3 = 10
število4 = 2
print ("GCD od", num3, "in", num4, "je", izračunajGCD (num3, num4))
število5 = 88
število6 = 11
print ("GCD od", num5, "in", num6, "je", izračunajGCD (num5, num6))
število7 = 40
število8 = 32
print ("GCD od", num7, "in", num8, "je", izračunajGCD (num7, num8))
število9 = 75
število10 = 50
print ("GCD od", num9, "in", num10, "je", izračunajGCD (num9, num10))

Izhod: 

GCD 34 in 22 je 2
GCD 10 in 2 je 2
GCD 88 in 11 je 11
GCD 40 in 32 je 8
GCD 75 in 50 je 25

Program C za iskanje GCD dveh številk

Spodaj je program C za iskanje GCD dveh številk: 

// Program C za iskanje GCD / HCF dveh številk
#include 
// Rekurzivna funkcija za iskanje GCD / HCF dveh številk
int izračunajGCD (int števil1, int števil2)
{
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
// Koda voznika
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD od% d in% d je% d \ ⁠⁠n", num1, num2, izračunajGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD od% d in% d je% d \ ⁠⁠n", num3, num4, izračunajGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD od% d in% d je% d \ ⁠⁠n", num5, num6, izračunajGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD od% d in% d je% d \ ⁠⁠n", num7, num8, izračunajGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD od% d in% d je% d \ ⁠⁠n", num9, num10, izračunajGCD (num9, num10));
vrnitev 0;
}

Izhod: 

GCD 34 in 22 je 2
GCD 10 in 2 je 2
GCD 88 in 11 je 11
GCD 40 in 32 je 8
GCD 75 in 50 je 25

Program JavaScript za iskanje GCD dveh številk

Spodaj je JavaScript program za iskanje GCD dveh številk: 

// Program JavaScript za iskanje GCD / HCF dveh številk
// Rekurzivna funkcija za iskanje GCD / HCF dveh številk
funkcija izračunajGCD (num1, num2) {
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
// Koda voznika
var num1 = 34, num2 = 22;
document.write ("GCD od" + num1 + "in" + num2 + "je" + izračunaj GCD (num1, num2) + "
");
var številka3 = 10, številka4 = 2;
document.write ("GCD od" + num3 + "in" + num4 + "je" + izračunaj GCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD od" + num5 + "in" + num6 + "je" + izračunaj GCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD od" + num7 + "in" + num8 + "je" + izračunaj GCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD od" + num9 + "in" + num10 + "je" + izračunaj GCD (num9, num10) + "
");

Izhod: 

GCD 34 in 22 je 2
GCD 10 in 2 je 2
GCD 88 in 11 je 11
GCD 40 in 32 je 8
GCD 75 in 50 je 25

Kako najti LCM dveh številk

Najmanj skupni večkratnik (LCM) dveh števil je najmanjše pozitivno celo število, ki je popolnoma deljivo z dvema številkama. LCM dveh števil lahko najdete po naslednji matematični formuli: 

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

Če želite programsko najti LCM dveh številk, morate s funkcijo poiskati GCD dveh številk.

Sorodno: Kako dodati in odšteti dve matriki v C ++, Python in JavaScript

Program C ++ za iskanje LCM dveh številk

Spodaj je program C ++ za iskanje LCM dveh številk: 

// Program C ++ za iskanje LCM dveh številk
#include 
uporaba imenskega prostora std;
// Rekurzivna funkcija za iskanje LCM dveh številk
int izračunajGCD (int števil1, int števil2)
{
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
int izračunajLCM (int num1, int num2)
{
vrnitev (num1 / izračunGCD (num1, num2)) * num2;
}
// Koda voznika
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM od" << num1 << "in" << num2 << "je" << izračunajLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM od" << num3 << "in" << num4 << "je" << izračunajLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM od" << num5 << "in" << num6 << "je" << izračunajLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM od" << num7 << "in" << num8 << "je" << izračunajLCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM od" << num9 << "in" << num10 << "je" << izračunajLCM (num9, num10) << endl;
vrnitev 0;
}

Izhod: 

LCM 34 in 22 je 374
LCM 10 in 2 je 10
LCM 88 in 11 je 88
LCM 40 in 32 je 160
LCM 75 in 50 je 150

Program Python za iskanje LCM dveh številk

Spodaj je program Python za iskanje LCM dveh številk: 

# Program Python za iskanje LCM dveh številk
def izračunaGCD (številka1, številka2):
če je num2 == 0:
vrnitev številka1
sicer:
vrni izračunGCD (num2, num1% num2)
def izračunaLCM (num1, num2):
return (num1 // izračunajGCD (num1, num2)) * num2
# Koda voznika
število1 = 34
število2 = 22
print ("LCM od", num1, "in", num2, "je", izračunajLCM (num1, num2))
število3 = 10
število4 = 2
print ("LCM od", num3, "in", num4, "je", izračunajLCM (num3, num4))
število5 = 88
število6 = 11
print ("LCM od", num5, "in", num6, "je", izračunajLCM (num5, num6))
število7 = 40
število8 = 32
print ("LCM od", num7, "in", num8, "je", izračunajLCM (num7, num8))
število9 = 75
število10 = 50
print ("LCM od", num9, "in", num10, "je", izračunajLCM (num9, num10))

Izhod: 

LCM 34 in 22 je 374
LCM 10 in 2 je 10
LCM 88 in 11 je 88
LCM 40 in 32 je 160
LCM 75 in 50 je 150

Program C za iskanje LCM dveh številk

Spodaj je program C za iskanje LCM dveh številk: 

// Program C za iskanje LCM dveh številk
#include 
// Rekurzivna funkcija za iskanje LCM dveh številk
int izračunajGCD (int števil1, int števil2)
{
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
int izračunajLCM (int num1, int num2)
{
vrnitev (num1 / izračunGCD (num1, num2)) * num2;
}
// Koda voznika
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM% d in% d je% d \ ⁠n", num1, num2, izračunajLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM% d in% d je% d \ ⁠n", num3, num4, izračunajLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM% d in% d je% d \ ⁠n", num5, num6, izračunajLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM% d in% d je% d \ ⁠n", num7, num8, izračunajLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM% d in% d je% d \ ⁠n", num9, num10, izračunajLCM (num9, num10));
vrnitev 0;
}

Izhod: 

LCM 34 in 22 je 374
LCM 10 in 2 je 10
LCM 88 in 11 je 88
LCM 40 in 32 je 160
LCM 75 in 50 je 150

Program JavaScript za iskanje LCM dveh številk

Spodaj je program JavaScript za iskanje LCM dveh številk: 

// Program JavaScript za iskanje LCM dveh številk
// Rekurzivna funkcija za iskanje LCM dveh številk
funkcija izračunajGCD (num1, num2) {
če (num2 == 0)
{
vrnitev num1;
}
drugače
{
vrni izračunajGCD (num2, num1% num2);
}
}
funkcija izračunajLCM (num1, num2)
{
vrnitev (num1 / izračunGCD (num1, num2)) * num2;
}
// Koda voznika
var num1 = 34, num2 = 22;
document.write ("LCM od" + num1 + "in" + num2 + "je" + izračunajLCM (num1, num2) + "
");
var številka3 = 10, številka4 = 2;
document.write ("LCM od" + num3 + "in" + num4 + "je" + izračunajLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM od" + num5 + "in" + num6 + "je" + izračunajLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM od" + num7 + "in" + num8 + "je" + izračunajLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM od" + num9 + "in" + num10 + "je" + izračunajLCM (num9, num10) + "
");

Izhod: 

LCM 34 in 22 je 374
LCM 10 in 2 je 10
LCM 88 in 11 je 88
LCM 40 in 32 je 160
LCM 75 in 50 je 150

Preberite več o matematičnih algoritmih

Matematični algoritmi igrajo ključno vlogo pri programiranju. Pametno je vedeti nekaj osnovnih programov, ki temeljijo na matematičnih algoritmih, kot so algoritmi sita, faktorizacija premikov, delilniki, Fibonaccijeve številke, nCr računi itd.

Trenutno je funkcionalno programiranje na vrhu programskih trendov na internetu. Paradigma funkcionalnega programiranja računalništvo obravnava kot matematične funkcije in ta koncept je zelo koristen pri programiranju. Vedeti morate o funkcionalnem programiranju in o tem, kateri programski jeziki ga podpirajo, da je lahko najučinkovitejši programer.

E-naslov
5 funkcionalnih programskih jezikov, ki bi jih morali poznati

Bi radi izvedeli več o programiranju? Splača se naučiti funkcionalnega programiranja in kateri programski jeziki ga podpirajo.

Preberite Naprej

Sorodne teme
  • Programiranje
  • JavaScript
  • Python
  • Vadnice za kodiranje
  • C Programiranje
O avtorju
Yuvraj Chandra (32 objavljenih člankov)

Yuvraj je dodiplomski študent računalništva na Univerzi v Delhiju v Indiji. Navdušen je nad spletnim razvojem Full Stack. Ko ne piše, raziskuje globino različnih tehnologij.

Več od Yuvraj Chandra

Naročite se na naše novice

Pridružite se našemu glasilu za tehnične nasvete, preglede, brezplačne e-knjige in ekskluzivne ponudbe!

Še en korak…!

Potrdite svoj e-poštni naslov v e-poštnem sporočilu, ki smo vam ga pravkar poslali.

.