Kā atrast divu skaitļu LCM un GCD vairākās valodās

Matemātika ir vitāli svarīga programmēšanas un informātikas sastāvdaļa. Tas ir jebkura laba algoritma kodols, un tas nodrošina programmēšanai nepieciešamo analītisko prasmju kopu.

Matemātiskie algoritmi ir arī ļoti svarīga tēma interviju programmēšanai. Šajā rakstā jūs uzzināsiet, kā atrast divu skaitļu GCD un LCM, izmantojot C ++, Python, C un JavaScript.

Kā atrast divu ciparu GCD

Divu skaitļu lielākais kopīgais dalītājs (GCD) vai augstākais kopējais faktors (HCF) ir lielākais pozitīvais skaitlis, kas lieliski sadala abus dotos skaitļus. Izmantojot Eiklida algoritmu, varat atrast divu skaitļu GCD.

Eiklida algoritmā lielāks skaitlis tiek dalīts ar mazāku skaitli, pēc tam mazāks skaitlis tiek dalīts ar atlikušās iepriekšējās operācijas daļu. Šis process tiek atkārtots, līdz atlikums ir 0.

Piemēram, ja vēlaties atrast 75 un 50 GCD, jums jāveic šādas darbības:

• Sadaliet lielāko skaitli ar mazāko un paņemiet atlikušo daļu.

75 % 50 = 25

• Sadaliet mazāko skaitli ar atlikušo iepriekšējās darbības daļu.

50 % 25 = 0

• Tagad atlikums kļūst par 0, tādējādi 75 un 50 GCD ir 25.

C ++ programma divu ciparu GCD atrašanai

Zemāk ir C ++ programma, lai atrastu divu skaitļu GCD:

// C ++ programma, lai atrastu GCD / HCF no 2 numuriem
# iekļaut 
izmantojot nosaukumvietu std;
// Rekursīvā funkcija, lai atrastu 2 skaitļu GCD / HCF
int aprēķinātGCD (int num1, int num2)
{
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
// Vadītāja kods
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD" << num1 << "un" << num2 << "ir" << aprēķinātGCD (num1, num2) << beigas;
int num3 = 10, num4 = 2;
cout << "GCD no" << num3 << "un" << num4 << "ir" << aprēķinātGCD (num3, num4) << beigas;
int num5 = 88, num6 = 11;
cout << "GCD no" << num5 << "un" << num6 << "ir" << aprēķinātGCD (num5, num6) << beigas;
int num7 = 40, num8 = 32;
cout << "GCD no" << num7 << "un" << num8 << "ir" << aprēķinātGCD (num7, num8) << beigas;
int num9 = 75, num10 = 50;
cout << "GCD no" << num9 << "un" << num10 << "ir" << aprēķinātGCD (num9, num10) << beigas;
atgriešanās 0;
}

Izeja:

GCD 34 un 22 ir 2
10 un 2 GCD ir 2
88 un 11 GCD ir 11
GCD 40 un 32 ir 8
75 un 50 GCD ir 25

Python programma divu ciparu GCD atrašanai

Zemāk ir programma Python, lai atrastu divu skaitļu GCD:

Saistīts: Kas ir rekursija un kā jūs to izmantojat?

# Python programma, lai atrastu GCD / HCF no 2 numuriem
def aprēķināt GCD (num1, num2):
ja num2 == 0:
atgriezties num1
cits:
atdeves aprēķinsGCD (num2, num1% num2)
# Vadītāja kods
num1 = 34
num2 = 22
drukāt ("GCD no", num1, "un", num2, "is", aprēķinātGCD (num1, num2))
num3 = 10
num4 = 2
drukāt ("GCD no", num3, "un", num4, "is", aprēķinātGCD (num3, num4))
num5 = 88
num6 = 11
drukāt ("GCD", num5, "un", num6, "is", aprēķinātGCD (num5, num6))
num7 = 40
num8 = 32
drukāt ("GCD no", num7, "un", num8, "is", aprēķinātGCD (num7, num8))
num9 = 75
num10 = 50
drukāt ("GCD no", num9, "un", num10, "is", aprēķinātGCD (num9, num10))

Izeja:

GCD 34 un 22 ir 2
10 un 2 GCD ir 2
88 un 11 GCD ir 11
GCD 40 un 32 ir 8
75 un 50 GCD ir 25

C programma divu ciparu GCD atrašanai

Zemāk ir C programma, lai atrastu divu skaitļu GCD:

// C programma, lai atrastu GCD / HCF no 2 numuriem
# iekļaut 
// Rekursīvā funkcija, lai atrastu 2 skaitļu GCD / HCF
int aprēķinātGCD (int num1, int num2)
{
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
// Vadītāja kods
int main ()
{
int num1 = 34, num2 = 22;
printf ("% d un% d GCD ir% d \ ⁠⁠n", num1, num2, aprēķinaGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d un% d GCD ir% d \ ⁠⁠n", num3, num4, aprēķinaGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d un% d GCD ir% d \ ⁠⁠n", num5, num6, aprēķinaGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("% d un% d GCD ir% d \ ⁠⁠n", num7, num8, aprēķinaGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d un% d GCD ir% d \ ⁠⁠n", num9, num10, aprēķinaGCD (num9, num10));
atgriešanās 0;
}

Izeja:

GCD 34 un 22 ir 2
10 un 2 GCD ir 2
88 un 11 GCD ir 11
GCD 40 un 32 ir 8
75 un 50 GCD ir 25

JavaScript programma divu ciparu GCD atrašanai

Zemāk ir JavaScript programmu, lai atrastu divu skaitļu GCD:

// JavaScript programma, lai atrastu GCD / HCF no 2 numuriem
// Rekursīvā funkcija, lai atrastu 2 skaitļu GCD / HCF
funkcija aprēķinātGCD (num1, num2) {
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
// Vadītāja kods
var num1 = 34, num2 = 22;
document.write ("GCD no" + num1 + "un" + num2 + "ir" + aprēķinātGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD ar" + num3 + "un" + num4 + "ir" + aprēķinātGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD ar" + num5 + "un" + num6 + "ir" + aprēķināt GCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD no" + num7 + "un" + num8 + "ir" + aprēķinātGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD ar" + num9 + "un" + num10 + "ir" + aprēķināt GCD (num9, num10) + "
");

Izeja:

GCD 34 un 22 ir 2
10 un 2 GCD ir 2
88 un 11 GCD ir 11
GCD 40 un 32 ir 8
75 un 50 GCD ir 25

Kā atrast divu skaitļu LCM

Vismazāk izplatītais skaitlis (LCM) no diviem skaitļiem ir mazākais pozitīvais vesels skaitlis, kas ir pilnīgi dalāms ar diviem dotajiem skaitļiem. Divu skaitļu LCM var atrast, izmantojot šādu matemātisko formulu:

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

Lai programmatiski atrastu divu skaitļu LCM, jums jāizmanto funkcija, lai atrastu divu skaitļu GCD.

Saistīts: Kā saskaitīt un atņemt divas matricas C ++, Python un JavaScript

C ++ programma divu ciparu LCM atrašanai

Zemāk ir C ++ programma, lai atrastu divu skaitļu LCM:

// C ++ programma, lai atrastu 2 skaitļu LCM
# iekļaut 
izmantojot nosaukumvietu std;
// Rekursīvā funkcija, lai atrastu 2 skaitļu LCM
int aprēķinātGCD (int num1, int num2)
{
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
int aprēķināt LCM (int num1, int num2)
{
return (num1 / aprēķinātGCD (num1, num2)) * num2;
}
// Vadītāja kods
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM no" << num1 << "un" << num2 << "ir" << aprēķinātLCM (num1, num2) << beigas;
int num3 = 10, num4 = 2;
cout << "LCM no" << num3 << "un" << num4 << "ir" << aprēķinātLCM (num3, num4) << beigas;
int num5 = 88, num6 = 11;
cout << "LCM no" << num5 << "un" << num6 << "ir" << aprēķinātLCM (num5, num6) << beigas;
int num7 = 40, num8 = 32;
cout << "LCM no" << num7 << "un" << num8 << "ir" << aprēķinātLCM (num7, num8) << beigas;
int num9 = 75, num10 = 50;
cout << "LCM no" << num9 << "un" << num10 << "ir" << aprēķinātLCM (num9, num10) << beigas;
atgriešanās 0;
}

Izeja:

LCM 34 un 22 ir 374
10 un 2 LCM ir 10
LCM ar 88 un 11 ir 88
LCM 40 un 32 ir 160
LCM 75 un 50 ir 150

Python programma divu ciparu LCM atrašanai

Zemāk ir programma Python, lai atrastu divu skaitļu LCM:

# Python programma, lai atrastu 2 skaitļu LCM
def aprēķināt GCD (num1, num2):
ja num2 == 0:
atgriezties num1
cits:
atdeves aprēķinsGCD (num2, num1% num2)
def aprēķināt LCM (num1, num2):
return (num1 // aprēķinātGCD (num1, num2)) * num2
# Vadītāja kods
num1 = 34
num2 = 22
drukāt ("LCM of", num1, "and", num2, "is", aprēķināt LCM (num1, num2))
num3 = 10
num4 = 2
drukāt ("LCM of", num3, "and", num4, "is", aprēķināt LCM (num3, num4))
num5 = 88
num6 = 11
drukāt ("LCM of", num5, "and", num6, "is", aprēķināt LCM (num5, num6))
num7 = 40
num8 = 32
drukāt ("LCM of", num7, "and", num8, "is", aprēķināt LCM (num7, num8))
num9 = 75
num10 = 50
drukāt ("LCM of", num9, "un", num10, "is", aprēķināt LCM (num9, num10))

Izeja:

LCM 34 un 22 ir 374
10 un 2 LCM ir 10
LCM ar 88 un 11 ir 88
LCM 40 un 32 ir 160
LCM 75 un 50 ir 150

C programma divu ciparu LCM atrašanai

Zemāk ir C programma, lai atrastu divu skaitļu LCM:

// C programma, lai atrastu 2 skaitļu LCM
# iekļaut 
// Rekursīvā funkcija, lai atrastu 2 skaitļu LCM
int aprēķinātGCD (int num1, int num2)
{
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
int aprēķināt LCM (int num1, int num2)
{
return (num1 / aprēķinātGCD (num1, num2)) * num2;
}
// Vadītāja kods
int main ()
{
int num1 = 34, num2 = 22;
printf ("% d un% d LCM ir% d \ ⁠n", num1, num2, aprēķinaLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d un% d LCM ir% d \ ⁠n", num3, num4, aprēķinaLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d un% d LCM ir% d \ ⁠n", num5, num6, aprēķinaLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("% d un% d LCM ir% d \ ⁠n", num7, num8, aprēķinaLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d un% d LCM ir% d \ ⁠n", num9, num10, aprēķinaLCM (num9, num10));
atgriešanās 0;
}

Izeja:

LCM 34 un 22 ir 374
10 un 2 LCM ir 10
LCM ar 88 un 11 ir 88
LCM 40 un 32 ir 160
LCM 75 un 50 ir 150

JavaScript programma divu ciparu LCM atrašanai

Zemāk ir JavaScript programma, lai atrastu divu skaitļu LCM:

// JavaScript programma, lai atrastu 2 skaitļu LCM
// Rekursīvā funkcija, lai atrastu 2 skaitļu LCM
funkcija aprēķinātGCD (num1, num2) {
ja (num2 == 0)
{
atgriešanās num1;
}
cits
{
return returnGCD (num2, num1% num2);
}
}
funkcija aprēķina LCM (num1, num2)
{
return (num1 / aprēķinātGCD (num1, num2)) * num2;
}
// Vadītāja kods
var num1 = 34, num2 = 22;
document.write ("" + num1 + "un" + num2 + "LCM ir" + aprēķinātLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM no" + num3 + "un" + num4 + "ir" + aprēķinātLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM no" + num5 + "un" + num6 + "ir" + aprēķinātLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM no" + num7 + "un" + num8 + "ir" + aprēķinātLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM no" + num9 + "un" + num10 + "ir" + aprēķinātLCM (num9, num10) + "
");

Izeja:

LCM 34 un 22 ir 374
10 un 2 LCM ir 10
LCM ar 88 un 11 ir 88
LCM 40 un 32 ir 160
LCM 75 un 50 ir 150

Uzziniet vairāk par matemātiskajiem algoritmiem

Matemātiskajiem algoritmiem ir būtiska loma programmēšanā. Ir saprātīgi uzzināt par dažām pamata programmām, kuru pamatā ir matemātiski algoritmi, piemēram, Sietu algoritmi, Prime Factorization, Dalītāji, Fibonači skaitļi, nCr aprēķini utt.

Pašlaik funkcionālā programmēšana ir programmēšanas tendenču augšgalā internetā. Funkcionālā programmēšanas paradigma pret skaitļošanu izturas kā pret matemātiskām funkcijām, un šī koncepcija ir ļoti noderīga programmēšanā. Jums jāzina par funkcionālo programmēšanu un to, kuras programmēšanas valodas to atbalsta, lai jūs būtu visefektīvākais programmētājs.

5 funkcionālās programmēšanas valodas, kas jums jāzina

Vai vēlaties uzzināt vairāk par programmēšanu? Ir vērts uzzināt par funkcionālo programmēšanu un to, kādas programmēšanas valodas to atbalsta.

Lasiet Tālāk

Par autoru