"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
  • Editions
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
    • Az-buki Weekly
  • Monographs, Proceedings
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • Fascination: E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Demographic Situation and Labour Market in Blagoevgrad and Kyustendil Districts
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • Bulgaria - North Macedonia - Slovenia: Intercultural Dialogues in XXI Century
    • Methodology for strategic planning of national energy
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century, Part II
    • Local and Regional Aspects of Natural Hazards
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION
    • VASIL LEVSKI. FROM THE CURVES OF LITERARY ICONOGRAPHY
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century
    • Gender World In Different Cultural Models
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION 2
    • THEORETICAL MODEL FOR A CUMULATIVE LEXICOGRAPHING OF WORDS OF FOREIGN ORIGIN IN THE BULGARIAN LANGUAGE
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Editions
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
    • Az-buki Weekly
  • Monographs, Proceedings
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • Fascination: E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Demographic Situation and Labour Market in Blagoevgrad and Kyustendil Districts
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • Bulgaria - North Macedonia - Slovenia: Intercultural Dialogues in XXI Century
    • Methodology for strategic planning of national energy
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century, Part II
    • Local and Regional Aspects of Natural Hazards
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION
    • VASIL LEVSKI. FROM THE CURVES OF LITERARY ICONOGRAPHY
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century
    • Gender World In Different Cultural Models
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION 2
    • THEORETICAL MODEL FOR A CUMULATIVE LEXICOGRAPHING OF WORDS OF FOREIGN ORIGIN IN THE BULGARIAN LANGUAGE
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • 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 ThumbnailAre 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

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

Viber
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

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

  • 10. СУ „Теодор Траянов“ – 50 години успех
  • Изкуство от сърцето и душата
  • Талантливи деца със специални потребности с концерт в пловдивския Драматичен театър
  • 170 години просвета в Костинброд
  • Ученици създават дигитална книжка с 51 добродетели в детските очи
  • Училище, където знанието гради
  • Герои от приказките в образи
  • Ден на детето с мисия
  • Съветът на ректорите обсъди предизвикателствата пред висшето образование
  • РУО – София-област, отличи заслужили педагози и ученици
  • МОН развива диалога с бизнеса
  • Видинските клубове „Млади възрожденци“ проведоха дванадесета регионална среща
  • Опичай си акъла и ще си опечеш работата
  • Заплатата не е всичко: видове доплащания за труда ни
  • Вестник „Аз-буки“ – брой 22/2025 г.
  • Средна такса от 1050 лв. за висше училище
  • Награди за талантите на Кюстендил
  • Изгражда се нов корпус към 201. ОУ в район „Панчарево“
  • Снимка на броя: „Ориент Експрес“ на жп гара Варна
  • Светлин Наков, предприемач в сферата на образованието и технологиите: Учителят вече не е говореща енциклопедия
  • Идеите на младите променят света
  • Висши училища с единен изпит по математика

София 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
  • Bulgarian Language and Literature
  • 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
  • Editions
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
    • Az-buki Weekly
  • Monographs, Proceedings
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • Fascination: E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Demographic Situation and Labour Market in Blagoevgrad and Kyustendil Districts
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • Bulgaria - North Macedonia - Slovenia: Intercultural Dialogues in XXI Century
    • Methodology for strategic planning of national energy
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century, Part II
    • Local and Regional Aspects of Natural Hazards
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION
    • VASIL LEVSKI. FROM THE CURVES OF LITERARY ICONOGRAPHY
    • Bulgaria - Macedonia - Slovenia: Intercultural Dialogues in the 21st Century
    • Gender World In Different Cultural Models
    • ADAPTED METHODOLOGY OF HISTORY EDUCATION 2
    • THEORETICAL MODEL FOR A CUMULATIVE LEXICOGRAPHING OF WORDS OF FOREIGN ORIGIN IN THE BULGARIAN LANGUAGE
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG

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