Kaip rasti dviejų skaičių LCM ir GCD keliomis kalbomis

Matematika yra gyvybiškai svarbi programavimo ir informatikos dalis. Tai yra bet kurio gero algoritmo šerdis ir jis suteikia analizės įgūdžių, reikalingų programuojant.

Matematiniai algoritmai taip pat yra labai svarbi interviu programavimo tema. Šiame straipsnyje sužinosite, kaip rasti dviejų skaičių GCD ir LCM naudojant C ++, Python, C ir JavaScript.

Kaip rasti dviejų skaičių GCD

Didžiausias dviejų skaičių bendras daliklis (GCD) arba didžiausias bendras faktorius (HCF) yra didžiausias teigiamas sveikasis skaičius, kuris puikiai padalija du nurodytus skaičius. Dviejų skaičių GCD galite rasti naudodami Euklido algoritmą.

Euklido algoritme didesnis skaičius padalijamas iš mažesnio skaičiaus, tada mažesnis skaičius padalinamas iš likusios ankstesnės operacijos. Šis procesas kartojamas tol, kol likusi vertė yra 0.

Pvz., Jei norite rasti 75 ir 50 GCD, turite atlikti šiuos veiksmus:

• Padalinkite didesnį skaičių iš mažesnio ir paimkite likutį.

75 % 50 = 25

• Padalinkite mažesnį skaičių iš likusios ankstesnės operacijos.

50 % 25 = 0

• Dabar likusi dalis tampa 0, taigi 75 ir 50 GCD yra 25.

C ++ programa, skirta rasti dviejų skaičių GCD

Žemiau pateikiama C ++ programa, skirta rasti dviejų skaičių GCD:

// C ++ programa, skirta rasti GCD / HCF iš 2 skaičių
# įtraukti 
naudojant vardų sritį std;
// Rekursyvi funkcija norint rasti GCD / HCF iš 2 skaičių
int apskaičiuoti GCD (int num1, int num2)
{
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
// Vairuotojo kodas
int main ()
{
int num1 = 34, num2 = 22;
cout << "GCD iš" << num1 << "ir" << num2 << "yra" << apskaičiuotiGCD (num1, num2) << galas;
int num3 = 10, num4 = 2;
cout << "GCD iš" << num3 << "ir" << num4 << "yra" << apskaičiuotiGCD (num3, num4) << galas;
int num5 = 88, num6 = 11;
cout << "GCD iš" << num5 << "ir" << num6 << "yra" << apskaičiuotiGCD (num5, num6) << galas;
int num7 = 40, num8 = 32;
cout << "GCD iš" << num7 << "ir" << num8 << "yra" << apskaičiuotiGCD (num7, num8) << galas;
int num9 = 75, num10 = 50;
cout << "GCD iš" << num9 << "ir" << num10 << "yra" << apskaičiuotiGCD (num9, num10) << galas;
grąžinti 0;
}

Išvestis:

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

„Python“ programa, skirta rasti dviejų skaičių GCD

Žemiau yra „Python“ programa, skirta rasti dviejų skaičių GCD:

Susijęs: Kas yra rekursija ir kaip ją naudojate?

# Python programa, skirta rasti GCD / HCF iš 2 skaičių
def apskaičiuoti GCD (num1, num2):
jei num2 == 0:
grąžinti num1
Kitas:
grąžos apskaičiavimasGCD (num2, num1% num2)
# Vairuotojo kodas
num1 = 34
num2 = 22
spausdinti ("GCD", num1, "ir", num2, "is", apskaičiuoti GCD (num1, num2))
num3 = 10
num4 = 2
spausdinti ("GCD", num3, "ir", num4, "is", apskaičiuoti GCD (num3, num4))
num5 = 88
num6 = 11
spausdinti ("GCD", num5, "ir", num6, "is", apskaičiuoti GCD (num5, num6))
num7 = 40
num8 = 32
spausdinti ("GCD", num7, "ir", num8, "is", apskaičiuoti GCD (num7, num8))
num9 = 75
num10 = 50
spausdinti ("GCD", num9, "ir", num10, "is", apskaičiuoti GCD (num9, num10))

Išvestis:

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

C Programa rasti dviejų skaičių GCD

Žemiau yra C programa, skirta rasti dviejų skaičių GCD:

// C programa, skirta rasti 2 skaičių GCD / HCF
# įtraukti 
// Rekursyvi funkcija norint rasti GCD / HCF iš 2 skaičių
int apskaičiuoti GCD (int num1, int num2)
{
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
// Vairuotojo kodas
int main ()
{
int num1 = 34, num2 = 22;
printf ("% d ir% d GCD yra% d \ ⁠⁠n", num1, num2, apskaičiuotiGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d ir% d GCD yra% d \ ⁠⁠n", num3, num4, apskaičiuotiGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d ir% d GCD yra% d \ ⁠⁠n", num5, num6, apskaičiuotiGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("% d ir% d GCD yra% d \ ⁠⁠n", num7, num8, apskaičiuotiGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d ir% d GCD yra% d \ ⁠⁠n", num9, num10, apskaičiuotiGCD (num9, num10));
grąžinti 0;
}

Išvestis:

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

„JavaScript“ programa, skirta rasti dviejų skaičių GCD

Žemiau yra „JavaScript“ programa rasti dviejų skaičių GCD:

// „JavaScript“ programa, skirta rasti GCD / HCF iš 2 skaičių
// Rekursyvi funkcija norint rasti GCD / HCF iš 2 skaičių
funkcija apskaičiuoti GCD (num1, num2) {
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
// Vairuotojo kodas
var num1 = 34, num2 = 22;
document.write ("GCD iš" + num1 + "ir" + num2 + "yra" + apskaičiuoti GCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD iš" + num3 + "ir" + num4 + "yra" + apskaičiuoti GCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD iš" + num5 + "ir" + num6 + "yra" + apskaičiuoti GCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD iš" + num7 + "ir" + num8 + "yra" + apskaičiuoti GCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD iš" + num9 + "ir" + num10 + "yra" + apskaičiuoti GCD (num9, num10) + "
");

Išvestis:

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

Kaip rasti dviejų skaičių LCM

Mažiausias dviejų skaičių kartotinis (LCM) iš dviejų skaičių yra mažiausias teigiamas sveikasis skaičius, kuris puikiai dalijasi iš dviejų nurodytų skaičių. Dviejų skaičių LCM galite rasti naudodami šią matematinę formulę:

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

Norėdami programiškai rasti dviejų skaičių LCM, turite naudoti funkciją, kad rastumėte dviejų skaičių GCD.

Susijęs: Kaip pridėti ir atimti dvi matricas C ++, Python ir JavaScript

„C ++“ programa, skirta rasti dviejų skaičių LCM

Žemiau pateikiama C ++ programa, skirta rasti dviejų skaičių LCM:

// C ++ programa, skirta rasti 2 skaičių LCM
# įtraukti 
naudojant vardų sritį std;
// Rekursinė funkcija rasti 2 skaičių LCM
int apskaičiuoti GCD (int num1, int num2)
{
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
int apskaičiuoti LCM (int num1, int num2)
{
return (num1 / apskaičiuotiGCD (num1, num2)) * num2;
}
// Vairuotojo kodas
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM iš" << num1 << "ir" << num2 << "yra" << apskaičiuotiLCM (num1, num2) << galas;
int num3 = 10, num4 = 2;
cout << "LCM iš" << num3 << "ir" << num4 << "yra" << apskaičiuotiLCM (num3, num4) << galas;
int num5 = 88, num6 = 11;
cout << "LCM iš" << num5 << "ir" << num6 << "yra" << apskaičiuotiLCM (num5, num6) << galas;
int num7 = 40, num8 = 32;
cout << "LCM iš" << num7 << "ir" << num8 << "yra" << apskaičiuotiLCM (num7, num8) << galas;
int num9 = 75, num10 = 50;
cout << "LCM iš" << num9 << "ir" << num10 << "yra" << apskaičiuotiLCM (num9, num10) << galas;
grąžinti 0;
}

Išvestis:

LCM iš 34 ir 22 yra 374
10 ir 2 LCM yra 10
LCM 88 ir 11 yra 88
40 ir 32 LCM yra 160
LCM 75 ir 50 yra 150

„Python“ programa dviejų skaičių LCM rasti

Žemiau yra „Python“ programa, skirta rasti dviejų skaičių LCM:

# Python programa, skirta rasti 2 skaičių LCM
def apskaičiuoti GCD (num1, num2):
jei num2 == 0:
grąžinti num1
Kitas:
grąžos apskaičiavimasGCD (num2, num1% num2)
def apskaičiuoti LCM (num1, num2):
grįžti (num1 // apskaičiuotiGCD (num1, num2)) * num2
# Vairuotojo kodas
num1 = 34
num2 = 22
spausdinti ("LCM of", num1, "and", num2, "is", apskaičiuoti LCM (num1, num2))
num3 = 10
num4 = 2
spausdinti ("LCM of", num3, "ir", num4, "is", apskaičiuoti LCM (num3, num4))
num5 = 88
num6 = 11
spausdinti ("LCM of", num5, "ir", num6, "is", apskaičiuoti LCM (num5, num6))
num7 = 40
num8 = 32
spausdinti ("LCM of", num7, "ir", num8, "is", apskaičiuoti LCM (num7, num8))
num9 = 75
num10 = 50
spausdinti ("LCM of", num9, "ir", num10, "is", apskaičiuoti LCM (num9, num10))

Išvestis:

LCM iš 34 ir 22 yra 374
10 ir 2 LCM yra 10
LCM 88 ir 11 yra 88
40 ir 32 LCM yra 160
LCM 75 ir 50 yra 150

C Programa rasti dviejų skaičių LCM

Žemiau yra C programa, skirta rasti dviejų skaičių LCM:

// C programa, skirta rasti 2 skaičių LCM
# įtraukti 
// Rekursinė funkcija rasti 2 skaičių LCM
int apskaičiuoti GCD (int num1, int num2)
{
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
int apskaičiuoti LCM (int num1, int num2)
{
return (num1 / apskaičiuotiGCD (num1, num2)) * num2;
}
// Vairuotojo kodas
int main ()
{
int num1 = 34, num2 = 22;
printf ("% d ir% d LCM yra% d \ ⁠n", num1, num2, apskaičiuotiLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("% d ir% d LCM yra% d \ ⁠n", num3, num4, apskaičiuotiLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("% d ir% d LCM yra% d \ ⁠n", num5, num6, apskaičiuotiLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("% d ir% d LCM yra% d \ ⁠n", num7, num8, apskaičiuoti LCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("% d ir% d LCM yra% d \ ⁠n", num9, num10, apskaičiuotiLCM (num9, num10));
grąžinti 0;
}

Išvestis:

LCM iš 34 ir 22 yra 374
10 ir 2 LCM yra 10
LCM 88 ir 11 yra 88
40 ir 32 LCM yra 160
LCM 75 ir 50 yra 150

„JavaScript“ programa, skirta rasti dviejų skaičių LCM

Žemiau yra „JavaScript“ programa, skirta rasti dviejų skaičių LCM:

// „JavaScript“ programa, skirta rasti 2 skaičių LCM
// Rekursinė funkcija rasti 2 skaičių LCM
funkcija apskaičiuoti GCD (num1, num2) {
jei (num2 == 0)
{
grąžinti num1;
}
Kitas
{
grąžos apskaičiavimasGCD (num2, num1% num2);
}
}
funkcija apskaičiuoti LCM (num1, num2)
{
return (num1 / apskaičiuotiGCD (num1, num2)) * num2;
}
// Vairuotojo kodas
var num1 = 34, num2 = 22;
document.write ("LCM iš" + num1 + "ir" + num2 + "yra" + apskaičiuoti LCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM iš" + num3 + "ir" + num4 + "yra" + apskaičiuoti LCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM iš" + num5 + "ir" + num6 + "yra" + apskaičiuotiLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM iš" + num7 + "ir" + num8 + "yra" + apskaičiuoti LCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM iš" + num9 + "ir" + num10 + "yra" + apskaičiuoti LCM (num9, num10) + "
");

Išvestis:

LCM iš 34 ir 22 yra 374
10 ir 2 LCM yra 10
LCM 88 ir 11 yra 88
40 ir 32 LCM yra 160
LCM 75 ir 50 yra 150

Sužinokite daugiau apie matematinius algoritmus

Matematiniai algoritmai vaidina svarbų vaidmenį programuojant. Išmintinga žinoti apie kai kurias pagrindines programas, pagrįstas matematiniais algoritmais, pvz., „Sietų algoritmai“, „Pagrindiniai faktoriai“, „Skirstytuvai“, „Fibonacci“ numeriai, „nCr“ skaičiavimai ir kt.

Šiuo metu funkcinis programavimas yra programavimo tendencijų viršūnėje internete. Funkcinė programavimo paradigma skaičiavimus traktuoja kaip matematines funkcijas ir ši sąvoka yra labai naudinga programuojant. Jūs turite žinoti apie funkcinį programavimą ir kokias programavimo kalbas tai palaiko kaip efektyviausią programuotoją.

5 funkcinės programavimo kalbos, kurias turėtumėte žinoti

Norite sužinoti daugiau apie programavimą? Verta sužinoti apie funkcinį programavimą ir kokias programavimo kalbas tai palaiko.

Skaitykite toliau

Apie autorių