Matematica este o parte vitală a programării și a informaticii. Este nucleul oricărui algoritm bun și oferă abilitățile analitice necesare în programare.

Algoritmii matematici sunt, de asemenea, un subiect foarte important pentru programarea interviurilor. În acest articol, veți afla cum să găsiți GCD și LCM a două numere folosind C ++, Python, C și JavaScript.

Cum se găsește GCD-ul celor două numere

Cel mai mare divizor comun (GCD) sau cel mai mare factor comun (HCF) a două numere este cel mai mare întreg pozitiv care împarte perfect cele două numere date. Puteți găsi GCD-ul a două numere utilizând algoritmul euclidian.

În algoritmul euclidian, numărul mai mare este împărțit la numărul mai mic, apoi numărul mai mic este împărțit la restul operației anterioare. Acest proces se repetă până când restul este 0.

De exemplu, dacă doriți să găsiți GCD de 75 și 50, trebuie să urmați acești pași:

  • Împarte numărul mai mare la numărul mai mic și ia restul. 
75 % 50 = 25
  • Împărțiți numărul mai mic cu restul operației anterioare.
instagram viewer 
50 % 25 = 0
  • Acum, restul devine 0, astfel GCD de 75 și 50 este 25.

Program C ++ pentru a găsi GCD-ul a două numere

Mai jos este programul C ++ pentru a găsi GCD-ul a două numere: 

// Programul C ++ pentru a găsi GCD / HCF de 2 numere
#include 
folosind spațiul de nume std;
// Funcție recursivă pentru a găsi GCD / HCF de 2 numere
int calculateGCD (int num1, int num2)
{
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
// Cod șofer
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD of" << num1 << "and" << num2 << "is" << calculateGCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD of" << num3 << "and" << num4 << "is" << calculateGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD of" << num5 << "and" << num6 << "is" << calculateGCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD of" << num7 << "and" << num8 << "is" << calculateGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD of" << num9 << "and" << num10 << "is" << calculateGCD (num9, num10) << endl;
retur 0;
}

Ieșire: 

GCD din 34 și 22 este 2
GCD de 10 și 2 este 2
GCD din 88 și 11 este 11
GCD de 40 și 32 este 8
GCD de 75 și 50 este de 25

Program Python pentru a găsi GCD-ul a două numere

Mai jos este programul Python pentru a găsi GCD-ul a două numere:

Legate de: Ce este recursivitatea și cum o utilizați?

# Programul Python pentru a găsi GCD / HCF de 2 numere
calculați GCD (num1, num2):
dacă num2 == 0:
returnează num1
altceva:
returnează calculează GCD (num2, num1% num2)
# Cod șofer
num1 = 34
num2 = 22
print ("GCD din", num1, "și", num2, "este", calculați GCD (num1, num2))
num3 = 10
num4 = 2
print ("GCD din", num3, "și", num4, "este", calculați GCD (num3, num4))
num5 = 88
num6 = 11
print ("GCD din", num5, "și", num6, "este", calculați GCD (num5, num6))
num7 = 40
num8 = 32
print ("GCD din", num7, "și", num8, "este", calculați GCD (num7, num8))
num9 = 75
num10 = 50
print ("GCD din", num9, "și", num10, "este", calculați GCD (num9, num10))

Ieșire: 

GCD din 34 și 22 este 2
GCD de 10 și 2 este 2
GCD din 88 și 11 este 11
GCD de 40 și 32 este 8
GCD de 75 și 50 este de 25

C Program pentru a găsi GCD-ul a două numere

Mai jos este programul C pentru a găsi GCD-ul a două numere: 

// C program pentru a găsi GCD / HCF de 2 numere
#include 
// Funcție recursivă pentru a găsi GCD / HCF de 2 numere
int calculateGCD (int num1, int num2)
{
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
// Cod șofer
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD de% d și% d este% d \ ⁠⁠n", num1, num2, calculateGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD de% d și% d este% d \ ⁠⁠n", num3, num4, calculateGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD de% d și% d este% d \ ⁠⁠n", num5, num6, calculateGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD de% d și% d este% d \ ⁠⁠n", num7, num8, calculateGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD de% d și% d este% d \ ⁠⁠n", num9, num10, calculateGCD (num9, num10));
retur 0;
}

Ieșire: 

GCD din 34 și 22 este 2
GCD de 10 și 2 este 2
GCD din 88 și 11 este 11
GCD de 40 și 32 este 8
GCD de 75 și 50 este de 25

Program JavaScript pentru a găsi GCD-ul celor două numere

Mai jos este JavaScript program pentru a găsi GCD-ul a două numere: 

// Program JavaScript pentru a găsi GCD / HCF de 2 numere
// Funcție recursivă pentru a găsi GCD / HCF de 2 numere
funcția calculateGCD (num1, num2) {
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
// Cod șofer
var num1 = 34, num2 = 22;
document.write ("GCD din" + num1 + "și" + num2 + "este" + calculateGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD din" + num3 + "și" + num4 + "este" + calculateGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD din" + num5 + "și" + num6 + "este" + calculateGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD din" + num7 + "și" + num8 + "este" + calculateGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD din" + num9 + "și" + num10 + "este" + calculateGCD (num9, num10) + "
");

Ieșire: 

GCD din 34 și 22 este 2
GCD de 10 și 2 este 2
GCD din 88 și 11 este 11
GCD de 40 și 32 este 8
GCD de 75 și 50 este de 25

Cum se găsește LCM-ul a două numere

Cel mai mic multiplu comun (MCM) a două numere este cel mai mic număr pozitiv care este perfect divizibil cu cele două numere date. Puteți găsi LCM-ul a două numere folosind următoarea formulă matematică: 

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

Pentru a găsi LCM-ul a două numere programat, trebuie să utilizați funcția pentru a găsi GCD-ul a două numere.

Legate de: Cum se adaugă și se scade două matrice în C ++, Python și JavaScript

Program C ++ pentru a găsi LCM-ul a două numere

Mai jos este programul C ++ pentru a găsi LCM-ul a două numere: 

// Programul C ++ pentru a găsi LCM de 2 numere
#include 
folosind spațiul de nume std;
// Funcție recursivă pentru a găsi LCM de 2 numere
int calculateGCD (int num1, int num2)
{
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
int calculateLCM (int num1, int num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Cod șofer
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM of" << num1 << "and" << num2 << "is" << calculateLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM of" << num3 << "and" << num4 << "is" << calculateLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM of" << num5 << "and" << num6 << "is" << calculateLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM of" << num7 << "and" << num8 << "is" << calculateLCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM of" << num9 << "and" << num10 << "is" << calculateLCM (num9, num10) << endl;
retur 0;
}

Ieșire: 

LCM de 34 și 22 este 374
LCM de 10 și 2 este 10
LCM de 88 și 11 este 88
LCM de 40 și 32 este 160
LCM de 75 și 50 este 150

Program Python pentru a găsi LCM-ul a două numere

Mai jos este programul Python pentru a găsi LCM-ul a două numere: 

# Programul Python pentru a găsi LCM de 2 numere
calculați GCD (num1, num2):
dacă num2 == 0:
returnează num1
altceva:
returnează calculează GCD (num2, num1% num2)
calculați LCM (num1, num2):
return (num1 // calculateGCD (num1, num2)) * num2
# Cod șofer
num1 = 34
num2 = 22
print ("LCM de", num1, "și", num2, "este", calculați LCM (num1, num2))
num3 = 10
num4 = 2
print ("LCM de", num3, "și", num4, "este", calculați LCM (num3, num4))
num5 = 88
num6 = 11
print ("LCM de", num5, "și", num6, "este", calculați LCM (num5, num6))
num7 = 40
num8 = 32
print ("LCM de", num7, "și", num8, "este", calculați LCM (num7, num8))
num9 = 75
num10 = 50
print ("LCM din", num9, "și", num10, "este", calculați LCM (num9, num10))

Ieșire: 

LCM de 34 și 22 este 374
LCM de 10 și 2 este 10
LCM de 88 și 11 este 88
LCM de 40 și 32 este 160
LCM de 75 și 50 este 150

C Program pentru a găsi LCM-ul a două numere

Mai jos este programul C pentru a găsi LCM-ul a două numere: 

// C program pentru a găsi LCM de 2 numere
#include 
// Funcție recursivă pentru a găsi LCM de 2 numere
int calculateGCD (int num1, int num2)
{
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
int calculateLCM (int num1, int num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Cod șofer
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM de% d și% d este% d \ ⁠n", num1, num2, calculează LCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM de% d și% d este% d \ ⁠n", num3, num4, calculează LCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM de% d și% d este% d \ ⁠n", num5, num6, calculează LCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM de% d și% d este% d \ ⁠n", num7, num8, calculează LCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM de% d și% d este% d \ ⁠n", num9, num10, calculează LCM (num9, num10));
retur 0;
}

Ieșire: 

LCM de 34 și 22 este 374
LCM de 10 și 2 este 10
LCM de 88 și 11 este 88
LCM de 40 și 32 este 160
LCM de 75 și 50 este 150

Program JavaScript pentru a găsi LCM-ul celor două numere

Mai jos este programul JavaScript pentru a găsi LCM-ul a două numere: 

// Program JavaScript pentru a găsi LCM de 2 numere
// Funcție recursivă pentru a găsi LCM de 2 numere
funcția calculateGCD (num1, num2) {
if (num2 == 0)
{
return num1;
}
altceva
{
returnează calculeazăGCD (num2, num1% num2);
}
}
funcție calculateLCM (num1, num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Cod șofer
var num1 = 34, num2 = 22;
document.write ("LCM din" + num1 + "și" + num2 + "este" + calculateLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM din" + num3 + "și" + num4 + "este" + calculateLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM din" + num5 + "și" + num6 + "este" + calculateLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM din" + num7 + "și" + num8 + "este" + calculateLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM din" + num9 + "și" + num10 + "este" + calculateLCM (num9, num10) + "
");

Ieșire: 

LCM de 34 și 22 este 374
LCM de 10 și 2 este 10
LCM de 88 și 11 este 88
LCM de 40 și 32 este 160
LCM de 75 și 50 este 150

Aflați mai multe despre algoritmi matematici

Algoritmii matematici joacă un rol vital în programare. Este înțelept să știți despre unele dintre programele de bază bazate pe algoritmi matematici precum algoritmi de sită, factorizare primă, divizori, numere Fibonacci, calcule nCr etc.

În prezent, programarea funcțională se află în topul tendințelor de programare de pe internet. Paradigma funcțională de programare tratează calculul ca funcții matematice și acest concept este foarte util în programare. Trebuie să știți despre programarea funcțională și ce limbaje de programare o susțin pentru a fi cel mai eficient programator pe care îl puteți fi.

E-mail
5 limbaje funcționale de programare pe care ar trebui să le cunoașteți

Vrei să afli mai multe despre programare? Merită să aflați despre programarea funcțională și ce limbaje de programare o susțin.

Citiți în continuare

Subiecte asemănătoare
  • Programare
  • JavaScript
  • Piton
  • Tutoriale de codare
  • Programare C
Despre autor
Yuvraj Chandra (32 articole publicate)

Yuvraj este student la Universitatea din Delhi, India. Este pasionat de dezvoltarea web Full Stack. Când nu scrie, explorează profunzimea diferitelor tehnologii.

Mai multe de la Yuvraj Chandra

Aboneaza-te la newsletter-ul nostru

Alăturați-vă newsletter-ului pentru sfaturi tehnice, recenzii, cărți electronice gratuite și oferte exclusive!

Încă un pas…!

Vă rugăm să confirmați adresa de e-mail în e-mailul pe care tocmai vi l-am trimis.

.