সম্প্রসারিত ইউক্লিডীয় অ্যালগরিদম Extended Euclidean algorithm
Opening your draft…
অর্থ
গসাগুর পাশাপাশি তাকে দুই সংখ্যার পূর্ণসংখ্যা সমন্বয়ে প্রকাশের সহগ বের করা।
উদাহরণে বুঝি
30x+18y=6-এর একটি সমাধান দাও।
উত্তরx=−1,y=2; −30+36=6।
মনে রাখি
ইউক্লিডীয় ভাগের ধাপ উল্টোভাবে ব্যবহার করা যায়।