"Az-buki" National Publishing House
Ministry of Education and Science
Wikipedia
  • Login
  • Registration
Аз-букиAz-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Български език и литература
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Български език и литература
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG
Няма резултати
Вижте всички резултати
Аз-буки Az-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
Main Page Uncategorized

An Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials

„Аз-буки“ от „Аз-буки“
29-08-2024
in Uncategorized
A A

Verica Milutinovic’
Faculty of Education, University of Kragujevac – Jagodina (Serbia)

https://doi.org/10.53656/math2024-4-3-ani

Abstract. The GCD problem in polynomial rings has long intrigued mathematicians for its diverse applications, leading to methods like the Euclidean algorithm, Routh array, and matrix-based approaches. Despite the
low costs of the Euclidean algorithm, it faces numerical instability, while matrix-based techniques, though stable, involve higher computational expenses. The goal of this paper is to introduce a novel approach to determining
the greatest common divisor (GCD) of multiple polynomials in a single variable, particularly suitable for interdisciplinary teaching in mathematics and programming. Our methodology involves iterating through the
entire set of polynomials directly, aiming to enhance the procedure’s efficiency while maintaining low computational costs. Numerous examples are provided to illustrate its practical application in teaching, ranging
from easy to challenging scenarios, as well as Python implementation of the given procedure.
Keywords: greatest common divisor, univariate polynomials, algorithm, Python program

Log in to read the full text Your Image Description

Свързани статии:

Default ThumbnailOn the Time Complexity of an Algorithm Default ThumbnailSchelling – from Logos to Myth Default ThumbnailCompetences and Intersubject Integration in Bulgarian Language Learning – Opportunities, Perspectives and Challenges Default Thumbnail"Are There Serbs in Serres?" The Serbian Consulate in Serres and The Macedonian Question at The Turn of the Twentieth Century
Tags algorithmgreatest common divisorPython programunivariate polynomials

Последвайте ни в социалните мрежи

shareTweet
Previous article

On the Time Complexity of an Algorithm

Next article

Artifical Intelligence Tools into Higher Mathematics Education: Opportunities, Challenges and Student Perceptions

Next article

Artifical Intelligence Tools into Higher Mathematics Education: Opportunities, Challenges and Student Perceptions

Attitudes of Prospective Teachers on Implementation of AI

Computer Models of One Mathematical Olympiad Problem

Последни публикации

  • Есенна лектория за ученици в Софийския университет
  • Министър Красимир Вълчев посети Академията за таланти в с. Розово
  • МОН предлага система за управление на качеството в училищата и детските градини
  • Малена Замфирова е сред петимата най-добри млади спортисти на наградите на Европейските олимпийски комитети
  • Съединението – повод за гордост и размисъл
  • Ремонтират откритата спортна площадка в разградското ОУ „Васил Левски“
  • Пет медала за българските ученици от Европейската младежка олимпиада по информатика
  • Вестник „Аз-буки“ – брой 35/2025 г.
  • Министър Вълчев представи новия началник на Регионалното управление на образованието – София-град
  • Снимка на броя: БУ „Аз Буки Веди“ в Кьолн откри учебната година
  • Министър Красимир Вълчев: Дългосрочната ни цел е изграждане на функционални умения и финансова грамотност сред учениците
  • Зам.-министър Наталия Михалевска се срещна с българските лектори в чуждестранни университети
  • Повече здравни кабинети в училища и детски градини от есента
  • В Министерския съвет
  • Математическият талант Димана Праматарова: Най-хубавото в състезаниета не са само медалите, а емоциите и истинските приятелства
  • Здравните карти на децата вече могат да се издават електронно
  • Асоциацията на българските училища в чужбина с поздрав за началото на учебната година
  • Тараклийският район посрещна 267 първокласници
  • По следите на психоаналитика Франсоаз Долто в България
  • Русенският университет откри първата академична година във филиала си в Тараклия
  • Таксите в системата на образованието вече и в евро
  • Д-р Ваня Кастрева, началник на РУО – София-град: Образованието е част от живота ми и тази страница няма как да бъде затворена

София 1113, бул. “Цариградско шосе” № 125, бл. 5

+0700 18466

izdatelstvo.mon@azbuki.bg
azbuki@mon.bg

Полезни линкове

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Main Page
  • Contact
  • Subscribe now
  • Projects
  • Advertising

Az-buki Weekly

  • Вестник “Аз-буки”
  • Subscribe now
  • Archive

Scientific Journals

  • Strategies for Policy in Science and Education
  • Български език и литература
  • Pedagogika-Pedagogy
  • Mathematics and Informatics
  • Natural Science and Advanced Technology Education
  • Vocational Education
  • Istoriya-History journal
  • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
  • Filosofiya-Philosophy

Newsletter

  • Accsess to public information
  • Условия за ползване
  • Профил на купувача

© 2012-2025 Национално издателство "Аз-буки"

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
en_US
bg_BG en_US
  • Login
  • Sign Up
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Български език и литература
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG

© 2012-2025 Национално издателство "Аз-буки"