গ.সা.গু. এবং ল.সা.গু. (GCD and LCM)

Standard

গ.সা.গু. – গরিষ্ঠ সাধারণ গুণণীয়ক (GCD – Greatest Common Divisor)

দুটি নাম্বারের GCD হল নাম্বার দুটির ফ্যাক্টরগুলোর মধ্যে সবচেয়ে বড় কমন ফ্যাক্টরটি। আমরা জানি একটি নাম্বারের এক বা একাধিক ফ্যাক্টর থাকে। আমরা যদি দুটি নাম্বারের সবগুলো ফ্যাক্টর বের করি, এবং তাদের মধ্যে কমন ফ্যাক্টরগুলোকে আলাদা করি, তাহলে সেই কমন ফ্যাক্টরগুলোর মধ্যে সবচেয়ে বড়টিই হবে নাম্বার দুটির GCD।

সম্পূর্ণ লেখা