Matematika je dôležitou súčasťou programovania a informatiky. Je jadrom každého dobrého algoritmu a poskytuje analytické zručnosti potrebné pri programovaní.
Matematické algoritmy sú tiež veľmi dôležitou témou pri programovaní rozhovorov. V tomto článku sa dozviete, ako nájsť GCD a LCM dvoch čísel pomocou C ++, Python, C a JavaScript.
Ako nájsť GCD dvoch čísel
Najväčší spoločný deliteľ (GCD) alebo najvyšší spoločný faktor (HCF) dvoch čísel je najväčšie kladné celé číslo, ktoré dokonale rozdeľuje dve dané čísla. GCD dvoch čísel nájdete pomocou euklidovského algoritmu.
V euklidovskom algoritme je väčšie číslo vydelené menším počtom, potom je menšie číslo vydelené zvyškom predchádzajúcej operácie. Tento proces sa opakuje, kým zvyšok nie je 0.
Napríklad, ak chcete nájsť GCD 75 a 50, musíte postupovať podľa týchto krokov:
- Vyššie číslo vydelíme menším číslom a zvyšok vezmeme.
75 % 50 = 25- Menšie číslo vydelte zvyškom predchádzajúcej operácie.
50 % 25 = 0- Teraz bude zvyšok 0, teda GCD 75 a 50 je 25.
Program C ++ na vyhľadanie GCD dvoch čísel
Nižšie je uvedený program C ++ na vyhľadanie GCD dvoch čísel:
// Program C ++ na vyhľadanie GCD / HCF s 2 číslami
#include
pomocou namespace std;
// Rekurzívna funkcia na vyhľadanie GCD / HCF s 2 číslami
int vypočítať GCD (int num1, int num2)
{
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
// Kód ovládača
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD z" << num1 << "a" << num2 << "je" << vypocitat GCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD z" << num3 << "a" << num4 << "je" << vypocitat GCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD z" << num5 << "a" << num6 << "je" << vypocitat GCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD z" << num7 << "a" << num8 << "je" << vypocitat GCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD z" << num9 << "a" << num10 << "je" << vypocitat GCD (num9, num10) << endl;
návrat 0;
}Výkon:
GCD 34 a 22 je 2
GCD 10 a 2 je 2
GCD 88 a 11 je 11
GCD 40 a 32 je 8
GCD 75 a 50 je 25Program v Pythone na vyhľadanie GCD dvoch čísel
Ďalej uvádzame program Python na vyhľadanie GCD dvoch čísel:
Súvisiace: Čo je rekurzia a ako ju používate?
# Program v Pythone na vyhľadanie GCD / HCF s 2 číslami
def vypočítať GCD (num1, num2):
ak num2 == 0:
návrat num1
inak:
vypočítať návratnosť GCD (num2, num1% num2)
# Kód ovládača
num1 = 34
num2 = 22
print ("GCD of", num1, "and", num2, "is", Calculate GCD (num1, num2))
num3 = 10
num4 = 2
print ("GCD of", num3, "and", num4, "is", Calculate GCD (num3, num4))
num5 = 88
num6 = 11
print ("GCD of", num5, "and", num6, "is", Calculate GCD (num5, num6))
num7 = 40
num8 = 32
print ("GCD of", num7, "and", num8, "is", Calculate GCD (num7, num8))
num9 = 75
num10 = 50
print ("GCD of", num9, "and", num10, "is", Calculate GCD (num9, num10))
Výkon:
GCD 34 a 22 je 2
GCD 10 a 2 je 2
GCD 88 a 11 je 11
GCD 40 a 32 je 8
GCD 75 a 50 je 25Program C na vyhľadanie GCD dvoch čísel
Nižšie je uvedený program C na vyhľadanie GCD dvoch čísel:
// Program C na vyhľadanie GCD / HCF s 2 číslami
#include
// Rekurzívna funkcia na vyhľadanie GCD / HCF s 2 číslami
int vypočítať GCD (int num1, int num2)
{
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
// Kód ovládača
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD% d a% d je% d \ n", num1, num2, vypočítať GCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD% d a% d je% d \ n", num3, num4, vypočítať GCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD% d a% d je% d \ n", num5, num6, vypočítať GCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD% d a% d je% d \ n", num7, num8, vypočítať GCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD% d a% d je% d \ n", num9, num10, vypočítať GCD (num9, num10));
návrat 0;
}Výkon:
GCD 34 a 22 je 2
GCD 10 a 2 je 2
GCD 88 a 11 je 11
GCD 40 a 32 je 8
GCD 75 a 50 je 25JavaScriptový program na vyhľadanie GCD dvoch čísel
Nižšie je JavaScript program na vyhľadanie GCD dvoch čísel:
// Program JavaScript na vyhľadanie GCD / HCF s 2 číslami
// Rekurzívna funkcia na vyhľadanie GCD / HCF s 2 číslami
funkcia countGCD (num1, num2) {
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
// Kód ovládača
var num1 = 34, num2 = 22;
document.write ("GCD z" + num1 + "a" + num2 + "je" + vypočítať GCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD z" + num3 + "a" + num4 + "je" + vypočítať GCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD z" + num5 + "a" + num6 + "je" + vypočítať GCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD z" + num7 + "a" + num8 + "je" + vypočítať GCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD z" + num9 + "a" + num10 + "je" + vypočítať GCD (num9, num10) + "
");Výkon:
GCD 34 a 22 je 2
GCD 10 a 2 je 2
GCD 88 a 11 je 11
GCD 40 a 32 je 8
GCD 75 a 50 je 25Ako nájsť LCM dvoch čísel
Najmenší spoločný násobok (LCM) dvoch čísel je najmenšie kladné celé číslo, ktoré je dokonale deliteľné dvoma danými číslami. LCM dvoch čísel nájdete pomocou nasledujúceho matematického vzorca:
num1 * num2 = LCM (num1, num2) * GCD (num1, num2)
LCM (num1, num2) = (num1 * num2) / GCD (num1, num2)Ak chcete programovo nájsť LCM dvoch čísel, pomocou tejto funkcie nájdete GCD dvoch čísel.
Súvisiace: Ako sčítať a odčítať dve matice v C ++, Python a JavaScript
Program C ++ na vyhľadanie LCM dvoch čísel
Nižšie je uvedený program C ++ na vyhľadanie LCM dvoch čísel:
// Program C ++ na vyhľadanie LCM s 2 číslami
#include
pomocou namespace std;
// Rekurzívna funkcia na nájdenie LCM dvoch čísel
int vypočítať GCD (int num1, int num2)
{
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
int vypocitaj LCM (int num1, int num2)
{
návrat (num1 / vypočítaťGCD (num1, num2)) * num2;
}
// Kód ovládača
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM z" << num1 << "a" << num2 << "je" << vypocitLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << „LCM z„ << num3 << “a„ << num4 << “je„ << vypocítat LCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM z" << num5 << "a" << num6 << "je" << vypocitat LCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM z" << num7 << "a" << num8 << "je" << vypocitat LCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM z" << num9 << "a" << num10 << "je" << vypocitat LCM (num9, num10) << endl;
návrat 0;
}Výkon:
LCM 34 a 22 je 374
LCM 10 a 2 je 10
LCM 88 a 11 je 88
LCM 40 a 32 je 160
LCM 75 a 50 je 150Program Python na vyhľadanie LCM dvoch čísel
Ďalej uvádzame program Python na vyhľadanie LCM dvoch čísel:
# Program v Pythone na vyhľadanie LCM s 2 číslami
def vypočítať GCD (num1, num2):
ak num2 == 0:
návrat num1
inak:
vypočítať návratnosť GCD (num2, num1% num2)
def CalcLCM (num1, num2):
návrat (num1 // vypočítaťGCD (num1, num2)) * num2
# Kód ovládača
num1 = 34
num2 = 22
print ("LCM of", num1, "and", num2, "is", Calculate LCM (num1, num2))
num3 = 10
num4 = 2
print ("LCM of", num3, "and", num4, "is", Calculate LCM (num3, num4))
num5 = 88
num6 = 11
print ("LCM of", num5, "and", num6, "is", Calculate LCM (num5, num6))
num7 = 40
num8 = 32
print ("LCM of", num7, "and", num8, "is", Calculate LCM (num7, num8))
num9 = 75
num10 = 50
print ("LCM of", num9, "and", num10, "is", Calculate LCM (num9, num10))
Výkon:
LCM 34 a 22 je 374
LCM 10 a 2 je 10
LCM 88 a 11 je 88
LCM 40 a 32 je 160
LCM 75 a 50 je 150Program C na vyhľadanie LCM dvoch čísel
Nižšie je uvedený program C na vyhľadanie LCM dvoch čísel:
// Program C na vyhľadanie LCM s 2 číslami
#include
// Rekurzívna funkcia na nájdenie LCM dvoch čísel
int vypočítať GCD (int num1, int num2)
{
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
int vypocitaj LCM (int num1, int num2)
{
návrat (num1 / vypočítaťGCD (num1, num2)) * num2;
}
// Kód ovládača
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM% d a% d je% d \ n", num1, num2, výpočet LCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM% d a% d je% d \ n", num3, num4, CalcLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM% d a% d je% d \ n", num5, num6, vypočítať LCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM% d a% d je% d \ n", num7, num8, vypočítať LCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM% d a% d je% d \ n", num9, num10, countLCM (num9, num10));
návrat 0;
}Výkon:
LCM 34 a 22 je 374
LCM 10 a 2 je 10
LCM 88 a 11 je 88
LCM 40 a 32 je 160
LCM 75 a 50 je 150Program JavaScript na vyhľadanie LCM dvoch čísel
Nižšie je uvedený program JavaScript, ktorý umožňuje vyhľadať LCM dvoch čísel:
// JavaScriptový program na vyhľadanie LCM s 2 číslami
// Rekurzívna funkcia na nájdenie LCM dvoch čísel
funkcia countGCD (num1, num2) {
if (num2 == 0)
{
návrat num1;
}
inak
{
návrat vypočítať GCD (num2, num1% num2);
}
}
funkcia countLCM (num1, num2)
{
návrat (num1 / vypočítaťGCD (num1, num2)) * num2;
}
// Kód ovládača
var num1 = 34, num2 = 22;
document.write ("LCM" + num1 + "a" + num2 + "je" + vypočítať LCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM z" + num3 + "a" + num4 + "je" + vypočítať LCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM z" + num5 + "a" + num6 + "je" + vypočítať LCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM z" + num7 + "a" + num8 + "je" + vypočítaťLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM z" + num9 + "a" + num10 + "je" + vypočítať LCM (num9, num10) + "
");Výkon:
LCM 34 a 22 je 374
LCM 10 a 2 je 10
LCM 88 a 11 je 88
LCM 40 a 32 je 160
LCM 75 a 50 je 150Získajte viac informácií o matematických algoritmoch
Matematické algoritmy majú pri programovaní zásadnú úlohu. Je rozumné vedieť o niektorých základných programoch založených na matematických algoritmoch, ako sú Sieve Algorithms, Prime Factorization, Divisors, Fibonacci Numbers, nCr Computations atď.
V súčasnosti je funkčné programovanie na vrchole programovacích trendov na internete. Paradigma funkčného programovania zaobchádza s výpočtovou technikou ako s matematickými funkciami a tento koncept je pri programovaní veľmi užitočný. Musíte vedieť o funkčnom programovaní a ktoré programovacie jazyky ho podporujú, aby bol najefektívnejším programátorom, aký môžete byť.
Chcete vedieť viac o programovaní? Stojí za to naučiť sa funkčné programovanie a aké programovacie jazyky ho podporujú.
Prečítajte si Ďalej
- Programovanie
- JavaScript
- Python
- Výukové programy pre kódovanie
- C Programovanie
Yuvraj je vysokoškolský študent v odbore počítačových vied na indickej univerzite v Dillí. Je vášnivý pre vývoj webových stránok na princípe Full Stack. Ak nepíše, skúma hĺbku rôznych technológií.
Prihlásiť sa ku odberu noviniek
Pripojte sa k nášmu bulletinu s technickými tipmi, recenziami, bezplatnými elektronickými knihami a exkluzívnymi ponukami!
Ešte jeden krok…!
V e-maile, ktorý sme vám práve poslali, potvrďte svoju e-mailovú adresu.
