Matematika je vitalni dio programiranja i informatike. To je srž svakog dobrog algoritma i pruža analitički skup vještina potrebnih u programiranju.

Matematički algoritmi također su vrlo važna tema za programiranje intervjua. U ovom ćete članku naučiti kako pronaći GCD i LCM dva broja pomoću C ++, Python, C i JavaScript.

Kako pronaći GCD od dva broja

Najveći zajednički djelitelj (GCD) ili najveći zajednički faktor (HCF) dvaju brojeva najveći je pozitivni cijeli broj koji savršeno dijeli dva zadana broja. Možete pronaći GCD dva broja pomoću euklidskog algoritma.

U euklidskom algoritmu veći se broj dijeli s manjim brojem, a zatim manji broj dijeli se s ostatkom prethodne operacije. Taj se postupak ponavlja dok ostatak ne postane 0.

Na primjer, ako želite pronaći GCD od 75 i 50, morate slijediti ove korake:

  • Podijelite veći broj s manjim, a uzmite ostatak. 
75 % 50 = 25
  • Podijelite manji broj s ostatkom prethodne operacije. 
50 % 25 = 0
  • Sada ostatak postaje 0, tako da je GCD od 75 i 50 25.
instagram viewer

C ++ program za pronalaženje GCD-a od dva broja

Ispod je program C ++ za pronalaženje GCD-a od dva broja: 

// C ++ program za pronalaženje GCD / HCF od 2 broja
#include 
pomoću prostora imena std;
// Rekurzivna funkcija za pronalaženje GCD / HCF od 2 broja
int izračunajGCD (int broj1, int broj2)
{
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
// Šifra vozača
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD od" << num1 << "i" << num2 << "je" << izračunajGCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD od" << num3 << "i" << num4 << "je" << izračunajGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD od" << num5 << "i" << num6 << "je" << izračunajGCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD od" << num7 << "i" << num8 << "je" << izračunajGCD (num7, num8) << endl;
int broj9 = 75, broj10 = 50;
cout << "GCD od" << num9 << "i" << num10 << "je" << izračunajGCD (num9, num10) << endl;
return 0;
}

Izlaz: 

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

Python program za pronalaženje GCD-a od dva broja

Ispod je program Python za pronalaženje GCD-a od dva broja:

Povezano: Što je rekurzija i kako je koristite?

# Python program za pronalaženje GCD / HCF od 2 broja
def izračunaj GCD (num1, num2):
ako je num2 == 0:
povratak num1
drugo:
povratni izračunGCD (num2, num1% num2)
# Šifra vozača
broj1 = 34
broj2 = 22
ispis ("GCD od", num1, "i", num2, "je", izračunajGCD (num1, num2))
broj3 = 10
num4 = 2
ispis ("GCD od", num3, "i", num4, "je", izračunajGCD (num3, num4))
broj5 = 88
broj6 = 11
ispis ("GCD od", num5, "i", num6, "je", izračunajGCD (num5, num6))
broj7 = 40
broj8 = 32
ispis ("GCD od", num7, "i", num8, "je", izračunajGCD (num7, num8))
broj9 = 75
broj10 = 50
ispis ("GCD od", num9, "i", num10, "je", izračunajGCD (num9, num10))

Izlaz: 

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

C Program za pronalaženje GCD-a od dva broja

Ispod je program C za pronalaženje GCD-a od dva broja: 

// C program za pronalaženje GCD / HCF od 2 broja
#include 
// Rekurzivna funkcija za pronalaženje GCD / HCF od 2 broja
int izračunajGCD (int broj1, int broj2)
{
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
// Šifra vozača
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD od% d i% d je% d \ ⁠⁠n", num1, num2, izračunajGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD od% d i% d je% d \ ⁠⁠n", num3, num4, izračunajGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD od% d i% d je% d \ ⁠⁠n", num5, num6, izračunajGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD od% d i% d je% d \ ⁠⁠n", broj7, broj8, izračunajGCD (broj7, broj8));
int broj9 = 75, broj10 = 50;
printf ("GCD od% d i% d je% d \ ⁠⁠n", num9, num10, izračunajGCD (num9, num10));
return 0;
}

Izlaz: 

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

JavaScript program za pronalaženje GCD-a od dva broja

Ispod je JavaScript program za pronalaženje GCD-a od dva broja: 

// JavaScript program za pronalaženje GCD / HCF od 2 broja
// Rekurzivna funkcija za pronalaženje GCD / HCF od 2 broja
funkcija izračunajGCD (num1, num2) {
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
// Šifra vozača
var num1 = 34, num2 = 22;
document.write ("GCD od" + num1 + "i" + num2 + "je" + izračunajGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD od" + num3 + "i" + num4 + "je" + izračunajGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD od" + num5 + "i" + num6 + "je" + izračunajGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD od" + num7 + "i" + num8 + "je" + izračunajGCD (num7, num8) + "
");
var broj9 = 75, broj10 = 50;
document.write ("GCD od" + num9 + "i" + num10 + "je" + izračunajGCD (num9, num10) + "
");

Izlaz: 

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

Kako pronaći LCM dva broja

Najmanji zajednički višekratnik (LCM) dva broja najmanji je pozitivni cijeli broj koji je savršeno djeljiv s dva dana broja. LCM dva broja možete pronaći pomoću sljedeće matematičke formule: 

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

Da biste programski pronašli LCM dvaju brojeva, morate upotrijebiti funkciju za pronalaženje GCD-a dva broja.

Povezano: Kako zbrajati i oduzimati dvije matrice u C ++, Python i JavaScript

C ++ program za pronalaženje LCM-a dva broja

Ispod je program C ++ za pronalaženje LCM-a dva broja: 

// C ++ program za pronalaženje LCM-a od 2 broja
#include 
pomoću prostora imena std;
// Rekurzivna funkcija za pronalaženje LCM od 2 broja
int izračunajGCD (int broj1, int broj2)
{
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
int izračunajLCM (int num1, int num2)
{
return (num1 / izračunajGCD (num1, num2)) * num2;
}
// Šifra vozača
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM od" << num1 << "i" << num2 << "je" << izračunajLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM od" << num3 << "i" << num4 << "je" << izračunajLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM od" << num5 << "i" << num6 << "je" << izračunajLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM od" << num7 << "i" << num8 << "je" << izračunajLCM (num7, num8) << endl;
int broj9 = 75, broj10 = 50;
cout << "LCM od" << num9 << "i" << num10 << "je" << izračunajLCM (num9, num10) << endl;
return 0;
}

Izlaz: 

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

Python program za pronalaženje LCM-a dva broja

Ispod je program Python za pronalaženje LCM-a dva broja: 

# Python program za pronalaženje LCM-a od 2 broja
def izračunaj GCD (num1, num2):
ako je num2 == 0:
povratak num1
drugo:
povratni izračunGCD (num2, num1% num2)
def izračunajLCM (num1, num2):
return (num1 // izračunajGCD (num1, num2)) * num2
# Šifra vozača
broj1 = 34
broj2 = 22
ispis ("LCM od", num1, "i", num2, "je", izračunajLCM (num1, num2))
broj3 = 10
num4 = 2
ispis ("LCM od", num3, "i", num4, "je", izračunajLCM (num3, num4))
broj5 = 88
broj6 = 11
ispis ("LCM od", num5, "i", num6, "je", izračunajLCM (num5, num6))
broj7 = 40
broj8 = 32
ispis ("LCM od", num7, "i", num8, "je", izračunajLCM (num7, num8))
broj9 = 75
broj10 = 50
ispis ("LCM od", num9, "i", num10, "je", izračunajLCM (num9, num10))

Izlaz: 

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

C Program za pronalaženje LCM-a dva broja

Ispod je program C za pronalaženje LCM-a dva broja: 

// C program za pronalaženje LCM-a od 2 broja
#include 
// Rekurzivna funkcija za pronalaženje LCM od 2 broja
int izračunajGCD (int broj1, int broj2)
{
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
int izračunajLCM (int num1, int num2)
{
return (num1 / izračunajGCD (num1, num2)) * num2;
}
// Šifra vozača
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM od% d i% d je% d \ ⁠n", num1, num2, izračunajLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM od% d i% d je% d \ ⁠n", num3, num4, izračunajLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM od% d i% d je% d \ ⁠n", num5, num6, izračunajLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM od% d i% d je% d \ ⁠n", num7, num8, izračunajLCM (num7, num8));
int broj9 = 75, broj10 = 50;
printf ("LCM od% d i% d je% d \ ⁠n", num9, num10, izračunajLCM (num9, num10));
return 0;
}

Izlaz: 

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

JavaScript program za pronalaženje LCM-a dva broja

Ispod je JavaScript program za pronalaženje LCM-a dva broja: 

// JavaScript program za pronalaženje LCM-a od 2 broja
// Rekurzivna funkcija za pronalaženje LCM od 2 broja
funkcija izračunajGCD (num1, num2) {
ako (num2 == 0)
{
povratak num1;
}
drugo
{
vrati izračunGCD (num2, num1% num2);
}
}
funkcija izračunajLCM (num1, num2)
{
return (num1 / izračunajGCD (num1, num2)) * num2;
}
// Šifra vozača
var num1 = 34, num2 = 22;
document.write ("LCM od" + num1 + "i" + num2 + "je" + izračunajLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM od" + num3 + "i" + num4 + "je" + izračunajLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM od" + num5 + "i" + num6 + "je" + izračunajLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM od" + num7 + "i" + num8 + "je" + izračunajLCM (num7, num8) + "
");
var broj9 = 75, broj10 = 50;
document.write ("LCM od" + num9 + "i" + num10 + "je" + izračunajLCM (num9, num10) + "
");

Izlaz: 

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

Saznajte više o matematičkim algoritmima

Matematički algoritmi igraju vitalnu ulogu u programiranju. Pametno je znati o nekim osnovnim programima koji se temelje na matematičkim algoritmima kao što su Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations, itd.

Trenutno je funkcionalno programiranje na vrhu programskih trendova na Internetu. Paradigma funkcionalnog programiranja računanje tretira kao matematičke funkcije i ovaj je koncept vrlo koristan u programiranju. Morate znati o funkcionalnom programiranju i koji ga programski jezici podržavaju da bi bio najučinkovitiji programer koji možete biti.

E-mail
5 funkcionalnih programskih jezika koje biste trebali znati

Želite znati više o programiranju? Vrijedno je naučiti o funkcionalnom programiranju i kojim ga programskim jezicima podržavaju.

Pročitajte Dalje

Povezane teme
  • Programiranje
  • JavaScript
  • Piton
  • Vodiči za kodiranje
  • C Programiranje
O autoru
Yuvraj Chandra (Objavljeno 32 članka)

Yuvraj je studentica preddiplomskog studija računarstva na Sveučilištu u Delhiju u Indiji. Zaljubljen je u Full Stack web razvoj. Kad ne piše, istražuje dubinu različitih tehnologija.

Više od Yuvraja Chandre

Pretplatite se na naše obavijesti

Pridružite se našem biltenu za tehničke savjete, recenzije, besplatne e-knjige i ekskluzivne ponude!

Još jedan korak…!

Potvrdite svoju e-adresu u e-pošti koju smo vam upravo poslali.

.