"Az-buki" National Publishing House
Ministry of Education and Science
Wikipedia
  • Login
  • Registration
Az-buki Weekly
Няма резултати
Вижте всички резултати
  • Main Page
  • About
  • Team
  • Archive
    • Вестник “Аз-буки” онлайн издание
  • Contact
  • Advertising
  • Subscribe now
  • en_US
  • Main Page
  • About
  • Team
  • Archive
    • Вестник “Аз-буки” онлайн издание
  • Contact
  • Advertising
  • Subscribe now
  • en_US
Няма резултати
Вижте всички резултати
Az-buki Weekly
Няма резултати
Вижте всички резултати
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

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

  • В Министерския съвет
  • България приема най-добрите млади информатици
  • МОН утвърди новия формат на изпита по математика в VII клас и графика на учебното време и ваканциите за 2025/2026 г.
  • Забраната за смарт устройства в училище влиза в сила през ноември
  • Министър Красимир Вълчев: Необходим е ръст на заплатите в регионалните управления на образованието
  • Премиер и министър откриха нова детска градина в Костинброд
  • Колежът по туризъм в Бургас откри обновената си сграда
  • За осигуряването на кадри за бизнеса разсъждаваха учениците на изпита по професия и по профилиращ предмет
  • Рекорден брой участници в националните студентски летни игри „Летен университет“
  • Google дарява нови 150 000 щатски долара на INSAIT
  • Приобщаване по нидерландски
  • В градовете охлаждане няма
  • В над 400 училища ще се проведе матура по профилиращ предмет или по професия
  • Бърза писта за таланти
  • Малкото училище с големите успехи
  • От Рим и Неапол до Пловдив и остров Света Анастасия
  • „Написаното остава. Пиши правилно!“ вече е в продажба
  • Учени са разработили „кожа в спринцовка“
  • Зрелостниците писаха по Яворов и за силата да прощаваш
  • 11-годишната Рая от Варна покори Балкана
  • Магията на музиката
  • Зам.-министър Емилия Лазарова: В 167 училища ремонтите продължават

София 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
  • Team
  • Archive
    • Вестник “Аз-буки” онлайн издание
  • Contact
  • Advertising
  • Subscribe now
  • en_US

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