Математика је витални део програмирања и рачунарства. То је срж сваког доброг алгоритма и пружа аналитички скуп вештина потребних за програмирање.

Математички алгоритми су такође веома важна тема за програмирање интервјуа. У овом чланку ћете научити како да пронађете ГЦД и ЛЦМ два броја помоћу Ц ++, Питхон, Ц и ЈаваСцрипт.

Како пронаћи ГЦД од два броја

Највећи заједнички делитељ (ГЦД) или највећи заједнички фактор (ХЦФ) два броја је највећи позитивни цели број који савршено дели два дата броја. Можете пронаћи ГЦД два броја помоћу еуклидског алгоритма.

У Еуклидовом алгоритму, већи број је подељен са мањим бројем, затим је мањи број подељен са остатком претходне операције. Овај поступак се понавља док остатак није 0.

На пример, ако желите да пронађете ГЦД од 75 и 50, морате следити ове кораке:

  • Поделите већи број са мањим, а узмите остатак. 
75 % 50 = 25
  • Поделите мањи број са остатком претходне операције. 
50 % 25 = 0
  • Сада остатак постаје 0, тако да је ГЦД од 75 и 50 25.

Ц ++ програм за проналажење ГЦД-а од два броја

Испод је програм Ц ++ за проналажење ГЦД-а од два броја: 

// Ц ++ програм за проналажење ГЦД / ХЦФ од 2 броја
#инцлуде 
коришћење простора имена стд;
// Рекурзивна функција за проналажење ГЦД / ХЦФ од 2 броја
инт израчунајГЦД (инт нум1, инт нум2)
{
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
// Код возача
инт маин ()
{
инт нум1 = 34, нум2 = 22;
цоут << "ГЦД од" << нум1 << "и" << нум2 << "је" << израчунајГЦД (нум1, нум2) << ендл;
инт нум3 = 10, нум4 = 2;
цоут << "ГЦД од" << нум3 << "и" << нум4 << "је" << израчунајГЦД (нум3, нум4) << ендл;
инт нум5 = 88, нум6 = 11;
цоут << "ГЦД од" << нум5 << "и" << нум6 << "је" << израчунајГЦД (нум5, нум6) << ендл;
инт нум7 = 40, нум8 = 32;
цоут << "ГЦД од" << нум7 << "и" << нум8 << "је" << израчунајГЦД (нум7, нум8) << ендл;
инт нум9 = 75, нум10 = 50;
цоут << "ГЦД од" << нум9 << "и" << нум10 << "је" << израчунајГЦД (нум9, нум10) << ендл;
ретурн 0;
}

Излаз: 

ГЦД од 34 и 22 је 2
ГЦД од 10 и 2 је 2
ГЦД од 88 и 11 је 11
ГЦД од 40 и 32 је 8
ГЦД од 75 и 50 је 25

Питхон програм за проналажење ГЦД-а од два броја

Испод је програм Питхон за проналажење ГЦД-а од два броја:

Повезан: Шта је рекурзија и како је користите?

# Питхон програм за проналажење ГЦД / ХЦФ од 2 броја
деф израчунајГЦД (нум1, нум2):
ако је нум2 == 0:
повратак нум1
иначе:
повратни израчунГЦД (нум2, нум1% нум2)
# Код возача
нум1 = 34
нум2 = 22
испис ("ГЦД од", нум1, "и", нум2, "је", израчунајГЦД (нум1, нум2))
нум3 = 10
нум4 = 2
принт ("ГЦД од", нум3, "и", нум4, "је", израчунајГЦД (нум3, нум4))
нум5 = 88
нум6 = 11
испис ("ГЦД од", нум5, "и", нум6, "је", израчунајГЦД (нум5, нум6))
нум7 = 40
нум8 = 32
испис ("ГЦД од", нум7, "и", нум8, "је", израчунајГЦД (нум7, нум8))
нум9 = 75
нум10 = 50
испис ("ГЦД од", нум9, "и", нум10, "је", израчунајГЦД (нум9, нум10))

Излаз: 

ГЦД од 34 и 22 је 2
ГЦД од 10 и 2 је 2
ГЦД од 88 и 11 је 11
ГЦД од 40 и 32 је 8
ГЦД од 75 и 50 је 25

Ц Програм за проналажење ГЦД-а од два броја

Испод је програм Ц за проналажење ГЦД-а од два броја: 

// Ц програм за проналажење ГЦД / ХЦФ од 2 броја
#инцлуде 
// Рекурзивна функција за проналажење ГЦД / ХЦФ од 2 броја
инт израчунајГЦД (инт нум1, инт нум2)
{
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
// Код возача
инт маин ()
{
инт нум1 = 34, нум2 = 22;
принтф ("ГЦД од% д и% д је% д \ ⁠⁠н", нум1, нум2, израчунајГЦД (нум1, нум2));
инт нум3 = 10, нум4 = 2;
принтф ("ГЦД од% д и% д је% д \ ⁠⁠н", нум3, нум4, израчунајГЦД (нум3, нум4));
инт нум5 = 88, нум6 = 11;
принтф ("ГЦД од% д и% д је% д \ ⁠⁠н", нум5, нум6, израчунајГЦД (нум5, нум6));
инт нум7 = 40, нум8 = 32;
принтф ("ГЦД од% д и% д је% д \ ⁠⁠н", нум7, нум8, израчунајГЦД (нум7, нум8));
инт нум9 = 75, нум10 = 50;
принтф ("ГЦД од% д и% д је% д \ ⁠⁠н", нум9, нум10, израчунајГЦД (нум9, нум10));
ретурн 0;
}

Излаз: 

ГЦД од 34 и 22 је 2
ГЦД од 10 и 2 је 2
ГЦД од 88 и 11 је 11
ГЦД од 40 и 32 је 8
ГЦД од 75 и 50 је 25

ЈаваСцрипт програм за проналажење ГЦД-а од два броја

Испод је ЈаваСцрипт програм за проналажење ГЦД-а од два броја: 

// ЈаваСцрипт програм за проналажење ГЦД / ХЦФ од 2 броја
// Рекурзивна функција за проналажење ГЦД / ХЦФ од 2 броја
функција израчунајГЦД (нум1, нум2) {
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
// Код возача
вар нум1 = 34, нум2 = 22;
доцумент.врите ("ГЦД од" + нум1 + "и" + нум2 + "је" + израчунајГЦД (нум1, нум2) + "
");
вар нум3 = 10, нум4 = 2;
доцумент.врите ("ГЦД од" + нум3 + "и" + нум4 + "је" + израчунајГЦД (нум3, нум4) + "
");
вар нум5 = 88, нум6 = 11;
доцумент.врите ("ГЦД од" + нум5 + "и" + нум6 + "је" + израчунајГЦД (нум5, нум6) + "
");
вар нум7 = 40, нум8 = 32;
доцумент.врите ("ГЦД од" + нум7 + "и" + нум8 + "је" + израчунајГЦД (нум7, нум8) + "
");
вар нум9 = 75, нум10 = 50;
доцумент.врите ("ГЦД од" + нум9 + "и" + нум10 + "је" + израчунајГЦД (нум9, нум10) + "
");

Излаз: 

ГЦД од 34 и 22 је 2
ГЦД од 10 и 2 је 2
ГЦД од 88 и 11 је 11
ГЦД од 40 и 32 је 8
ГЦД од 75 и 50 је 25

Како пронаћи ЛЦМ два броја

Најмањи заједнички вишекратник (ЛЦМ) два броја је најмањи позитивни цели број који је савршено дељив са два дата броја. ЛЦМ два броја можете пронаћи помоћу следеће математичке формуле: 

нум1 * нум2 = ЛЦМ (нум1, нум2) * ГЦД (нум1, нум2)
ЛЦМ (нум1, нум2) = (нум1 * нум2) / ГЦД (нум1, нум2)

Да бисте програмски пронашли ЛЦМ два броја, потребно је да помоћу функције пронађете ГЦД два броја.

Повезан: Како додати и одузети две матрице у Ц ++, Питхон и ЈаваСцрипт

Ц ++ програм за проналажење ЛЦМ два броја

Испод је програм Ц ++ за проналажење ЛЦМ два броја: 

// Ц ++ програм за проналажење ЛЦМ од 2 броја
#инцлуде 
коришћење простора имена стд;
// Рекурзивна функција за проналажење ЛЦМ од 2 броја
инт израчунајГЦД (инт нум1, инт нум2)
{
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
инт израчунајЛЦМ (инт нум1, инт нум2)
{
ретурн (нум1 / израчунајГЦД (нум1, нум2)) * нум2;
}
// Код возача
инт маин ()
{
инт нум1 = 34, нум2 = 22;
цоут << "ЛЦМ од" << нум1 << "и" << нум2 << "је" << израчунајЛЦМ (нум1, нум2) << ендл;
инт нум3 = 10, нум4 = 2;
цоут << "ЛЦМ од" << нум3 << "и" << нум4 << "је" << израчунајЛЦМ (нум3, нум4) << ендл;
инт нум5 = 88, нум6 = 11;
цоут << "ЛЦМ од" << нум5 << "и" << нум6 << "је" << израчунајЛЦМ (нум5, нум6) << ендл;
инт нум7 = 40, нум8 = 32;
цоут << "ЛЦМ од" << нум7 << "и" << нум8 << "је" << израчунајЛЦМ (нум7, нум8) << ендл;
инт нум9 = 75, нум10 = 50;
цоут << "ЛЦМ од" << нум9 << "и" << нум10 << "је" << израчунајЛЦМ (нум9, нум10) << ендл;
ретурн 0;
}

Излаз: 

ЛЦМ од 34 и 22 је 374
ЛЦМ од 10 и 2 је 10
ЛЦМ од 88 и 11 је 88
ЛЦМ од 40 и 32 је 160
ЛЦМ од 75 и 50 је 150

Питхон програм за проналажење ЛЦМ-а два броја

Испод је програм Питхон за проналажење ЛЦМ-а два броја: 

# Питхон програм за проналажење ЛЦМ-а од 2 броја
деф израчунајГЦД (нум1, нум2):
ако је нум2 == 0:
повратак нум1
иначе:
повратни израчунГЦД (нум2, нум1% нум2)
деф израчунајЛЦМ (нум1, нум2):
ретурн (нум1 // израчунајГЦД (нум1, нум2)) * нум2
# Код возача
нум1 = 34
нум2 = 22
принт ("ЛЦМ од", нум1, "и", нум2, "је", израчунајЛЦМ (нум1, нум2))
нум3 = 10
нум4 = 2
принт ("ЛЦМ од", нум3, "и", нум4, "је", израчунајЛЦМ (нум3, нум4))
нум5 = 88
нум6 = 11
принт ("ЛЦМ од", нум5, "и", нум6, "је", израчунајЛЦМ (нум5, нум6))
нум7 = 40
нум8 = 32
принт ("ЛЦМ од", нум7, "и", нум8, "је", израчунајЛЦМ (нум7, нум8))
нум9 = 75
нум10 = 50
принт ("ЛЦМ од", нум9, "и", нум10, "ис", израчунајЛЦМ (нум9, нум10))

Излаз: 

ЛЦМ од 34 и 22 је 374
ЛЦМ од 10 и 2 је 10
ЛЦМ од 88 и 11 је 88
ЛЦМ од 40 и 32 је 160
ЛЦМ од 75 и 50 је 150

Ц Програм за проналажење ЛЦМ два броја

Испод је програм Ц за проналажење ЛЦМ два броја: 

// Ц програм за проналажење ЛЦМ од 2 броја
#инцлуде 
// Рекурзивна функција за проналажење ЛЦМ од 2 броја
инт израчунајГЦД (инт нум1, инт нум2)
{
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
инт израчунајЛЦМ (инт нум1, инт нум2)
{
ретурн (нум1 / израчунајГЦД (нум1, нум2)) * нум2;
}
// Код возача
инт маин ()
{
инт нум1 = 34, нум2 = 22;
принтф ("ЛЦМ од% д и% д је% д \ ⁠н", нум1, нум2, израчунајЛЦМ (нум1, нум2));
инт нум3 = 10, нум4 = 2;
принтф ("ЛЦМ од% д и% д је% д \ ⁠н", нум3, нум4, израчунајЛЦМ (нум3, нум4));
инт нум5 = 88, нум6 = 11;
принтф ("ЛЦМ од% д и% д је% д \ ⁠н", нум5, нум6, израчунајЛЦМ (нум5, нум6));
инт нум7 = 40, нум8 = 32;
принтф ("ЛЦМ од% д и% д је% д \ ⁠н", нум7, нум8, израчунајЛЦМ (нум7, нум8));
инт нум9 = 75, нум10 = 50;
принтф ("ЛЦМ од% д и% д је% д \ ⁠н", нум9, нум10, израчунајЛЦМ (нум9, нум10));
ретурн 0;
}

Излаз: 

ЛЦМ од 34 и 22 је 374
ЛЦМ од 10 и 2 је 10
ЛЦМ од 88 и 11 је 88
ЛЦМ од 40 и 32 је 160
ЛЦМ од 75 и 50 је 150

ЈаваСцрипт програм за проналажење ЛЦМ два броја

Испод је ЈаваСцрипт програм за проналажење ЛЦМ-а два броја: 

// ЈаваСцрипт програм за проналажење ЛЦМ од 2 броја
// Рекурзивна функција за проналажење ЛЦМ од 2 броја
функција израчунајГЦД (нум1, нум2) {
ако (нум2 == 0)
{
ретурн нум1;
}
иначе
{
повраћај израчунајГЦД (нум2, нум1% нум2);
}
}
функција израчунајЛЦМ (нум1, нум2)
{
ретурн (нум1 / израчунајГЦД (нум1, нум2)) * нум2;
}
// Код возача
вар нум1 = 34, нум2 = 22;
доцумент.врите ("ЛЦМ од" + нум1 + "и" + нум2 + "је" + израчунајЛЦМ (нум1, нум2) + "
");
вар нум3 = 10, нум4 = 2;
доцумент.врите ("ЛЦМ од" + нум3 + "и" + нум4 + "је" + израчунајЛЦМ (нум3, нум4) + "
");
вар нум5 = 88, нум6 = 11;
доцумент.врите ("ЛЦМ од" + нум5 + "и" + нум6 + "је" + израчунајЛЦМ (нум5, нум6) + "
");
вар нум7 = 40, нум8 = 32;
доцумент.врите ("ЛЦМ од" + нум7 + "и" + нум8 + "је" + израчунајЛЦМ (нум7, нум8) + "
");
вар нум9 = 75, нум10 = 50;
доцумент.врите ("ЛЦМ од" + нум9 + "и" + нум10 + "је" + израчунајЛЦМ (нум9, нум10) + "
");

Излаз: 

ЛЦМ од 34 и 22 је 374
ЛЦМ од 10 и 2 је 10
ЛЦМ од 88 и 11 је 88
ЛЦМ од 40 и 32 је 160
ЛЦМ од 75 и 50 је 150

Сазнајте више о математичким алгоритмима

Математички алгоритми играју виталну улогу у програмирању. Паметно је знати о неким основним програмима заснованим на математичким алгоритмима као што су ситови алгоритми, проста факторизација, делитељи, Фибоначијеви бројеви, нЦр рачунања итд.

Тренутно је функционално програмирање на врху програмских трендова на Интернету. Парадигма функционалног програмирања рачунање третира као математичке функције и овај концепт је веома користан у програмирању. Морате знати о функционалном програмирању и који програмски језици га подржавају да би био најефикаснији програмер који можете бити.

Емаил
5 функционалних програмских језика које бисте требали знати

Желите да сазнате више о програмирању? Вреди сазнати више о функционалном програмирању и који програмски језици га подржавају.

Прочитајте следеће

Повезане теме
  • Програмирање
  • ЈаваСцрипт
  • Питхон
  • Водичи за кодирање
  • Ц Програмирање
О аутору
Иуврај Цхандра (Објављени чланци 32)

Иуврај је студент основних студија рачунарства на Универзитету у Делхију у Индији. Одушевљен је Фулл Стацк веб развојем. Када не пише, истражује дубину различитих технологија.

Још од Иуврај Цхандра

Претплатите се на наш билтен

Придружите се нашем билтену за техничке савете, прегледе, бесплатне е-књиге и ексклузивне понуде!

Још један корак…!

Молимо потврдите своју адресу е-поште у е-поруци коју смо вам управо послали.

.