আমি যদি প্রশ্নটি জিজ্ঞাসা করার জায়গাতে ভুল করে থাকি তবে দুঃখিত (সম্ভবত আমার স্ট্যাকওভারফ্লো.com/mathoverflow.net এ যাওয়া উচিত?)।
আমি ভাবছি যদি সেখানে একটি প্রমাণ যে, যখন ইউক্লিডিয় অ্যালগরিদম বাড়ানো মূল্যায়নের Bézout এর কোফিসিয়েন্টস (যে হয় গুলি এবং টন পরিচয় যেমন + + BT = GCD ( একটি , খ )) কিছু যুক্তিসঙ্গত মান (অতিক্রম করবে না একটি উপর নির্ভর করে, বি, আমি )। কিছু সাধারণ উদ্দেশ্যমূলক প্রোগ্রামিং ভাষার বিশেষায়িত প্রয়োগে আমি প্রোগ্রামটির ওভারফ্লো নির্ভুলতায় আগ্রহী।
সুনির্দিষ্টভাবে বলতে গেলে আমি উল্লেখ করতে পারি যে আমি ভিক্টর শপের আলগোরিদিম সম্পর্কিত বিবরণটি ব্যবহার করি ( তাঁর হোমপেজ থেকে অবাধে উপলভ্য তাঁর " একটি সংখ্যামূলক পরিচয় পুস্তক" বইয়ের গ্রন্থে) use