"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
    • 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”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • 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
  • 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
    • 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”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • 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

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

  • Мозъкът ни е по-умен от изкуствения интелект
  • Ученици представят бъдещите си професии пред кандидат-гимназисти
  • Огнеборците на ПМГ – Кюстендил, са републикански шампиони
  • Иновативен STEM център за деца със специални образователни потребности отвори врати в София
  • Прием в „Медицинска техника“ в Русе наесен
  • Плащане на болнични след работа в друга държава
  • За обидните думи
  • Издателство „Аз-буки“ търси студенти за практика
  • Нова структура на училищното образование най-рано след две години
  • 13 отбора от столични училища се включиха в интердисциплинарен турнир „Деца на науката“
  • INSAIT и ETH Цюрих представят най-мащабното проучване на математически доказателства, генерирани от изкуствен интелект
  • Връчиха отличията на лауреатите от XVIII национален конкурс „Морско конче“
  • Над 120 ученици от Видин се запознават със съдебната система
  • Снимка на броя: Огнено шоу
  • Вестник „Аз-буки“ – брой 25/2025 г.
  • Издателство „Аз-буки“ с ново дигитално присъствие
  • Сп. „Стратегии на образователната и научната политика“, книжка 3/2025, година XXXIII
  • Сп. „Български език и литература“, книжка 3/2025, година LXVII
  • Излъчиха царици на буквите
  • Атестирането на учителите се отлага за учебната 2026/2027 г.
  • Държавата подкрепя 2500 деца с таланти
  • Отличия за млади благотворители

София 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
    • 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”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Приятели А1 – А2 част 2
    • Приятели А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • 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 Национално издателство "Аз-буки"