8
সর্বাধিক সাধারণ বিভাজকের ভিজ্যুয়ালাইজ করুন
পটভূমি সর্বশ্রেষ্ঠ সাধারণ বিভাজক ( সংক্ষেপে জিসিডি ) হ'ল সুবিধাজনক গাণিতিক ফাংশন, কারণ এতে অনেকগুলি দরকারী বৈশিষ্ট্য রয়েছে। এর মধ্যে একটি হ'ল বাজাউটের পরিচয় : যদি d = gcd(a, b), তবে এখানে পূর্ণসংখ্যা xএবং এর yমতো উপস্থিত রয়েছে d = x*a + y*b। এই চ্যালেঞ্জে আপনার কাজটি হ'ল সাধারণ এএসসিআইআই …