الگوریتم هایی برای محاسبه بزرگترین مقسوم علیه مشترک و کاربرد آنها در حل معادلات دیوفانتی خطی
Publish Year: 1381
Type: Journal paper
Language: Persian
View: 167
این Paper فقط به صورت چکیده توسط دبیرخانه ارسال شده است و فایل کامل قابل دریافت نیست. برای یافتن Papers دارای فایل کامل، از بخش [جستجوی مقالات فارسی] اقدام فرمایید.
نسخه کامل این Paper ارائه نشده است و در دسترس نمی باشد
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_MCT-21-1_001
Index date: 20 November 2023
الگوریتم هایی برای محاسبه بزرگترین مقسوم علیه مشترک و کاربرد آنها در حل معادلات دیوفانتی خطی abstract
یکی از مراحل مهم در حل دستگاههای دیوفانتی خطی، محاسبه بزرگترین مقسوم علیه مشترک چند عدد صحیح است. الگوریتم اقلیدس اغلب به عنوان یکی از الگوریتم های موثر برای محاسبه بزرگترین مقسوم علیه مشترک دو عدد صحیح استفاده می شود. با ادغام الگوریتم اقلیدس با یک روند تکراری می توان آن را برای محاسبه بزرگترین مقسوم علیه مشترک چند عدد صحیح نیز به کار برد. در این مقاله به بررسی چند الگوریتم برای محاسبه بزرگترین مقسوم علیه مشترک شماری متناهی از اعداد صحیح همراه با چگونگی محاسبه جواب عمومی تک معادله های دیوفانتی خطی می پردازیم.
الگوریتم هایی برای محاسبه بزرگترین مقسوم علیه مشترک و کاربرد آنها در حل معادلات دیوفانتی خطی Keywords:
الگوریتم هایی برای محاسبه بزرگترین مقسوم علیه مشترک و کاربرد آنها در حل معادلات دیوفانتی خطی authors
نظام الدین مهدوی امیری
دانشگاه صنعتی شریف، دانشکده علوم ریاضی
حمید اسماعیلی
دانشگاه صنعتی شریف، دانشکده علوم ریاضی