সর্বশ্রেষ্ঠ সাধারণ গুণনীয়ক এবং অন্তত সাধারণ একাধিক

সংজ্ঞা: গরিষ্ঠ সাধারণ গুণনীয়ক এর দুই বা ততোধিক প্রাকৃতিক সংখ্যা বলা হয় সর্বশ্রেষ্ঠ প্রাকৃতিক সংখ্যা ভাগ করে প্রতিটি প্রদত্ত নাম্বার.

উদাহরণস্বরূপ

নড়া

Coprime সংখ্যা

সংজ্ঞা: দুটি প্রাকৃতিক নাম্বার বলা হয়, অপেক্ষাকৃত প্রধানমন্ত্রীযদি তাদের GCD করা এক সমান.

খোঁজা GCD ব্যবহার করে পচানি মধ্যে প্রধানমন্ত্রী কারণের

খুঁজে বের করতে GCD দুই বা ততোধিক সংখ্যার, আপনি করতে হবে:

1. করা এই সংখ্যার মধ্যে মৌলিক কারণের.
2. পণ্য করার জন্য এর সাধারণ প্রধানমন্ত্রী কারণের সঙ্গে গ্রহণ ক্ষুদ্রতম exponent.
3. To find the value of the work.

এই ইউক্লিডীয় এলগরিদম

1. শেয়ার উপর দিয়ে Stacey:
   
2. ভাগ গুণনীয়ক মধ্যে :
   
3. ভাগ গুণনীয়ক মধ্যে নতুন ভারসাম্য :
   

গত অশূন্য হয়, বাকি GCD.

অন্তত সাধারণ গুণিতক (LCM)

অন্তত সাধারণ একাধিক এবং দুই বা আরো প্রাকৃতিক নাম্বার বলা হয়, ক্ষুদ্রতম প্রাকৃতিক যে সংখ্যা দ্বারা বিভাজ্য হয় প্রতিটি প্রদত্ত নাম্বার.

খোঁজা কোপ দুটি স্বাভাবিক সংখ্যা

খুঁজে বের করতে NOC দুই বা ততোধিক সংখ্যার, আপনি করতে হবে:

HCK

উদাহরণস্বরূপ

NSK

মধ্যে সংযোগ নোড এবং NOC এর দুই নম্বর

নড়া