Мазмұны

• Қадамдар
• Кеңес

Екі немесе одан да көп санның ең үлкен ортақ бөлгішін табу үшін оны қалай білу керек, бірақ бұл өте оңай. Екі санның ең үлкен ортақ бөлгішін табу үшін осы екі санды көбейткіштерге жіктеу керек, сондықтан ең алдымен көбейту кестесін есте сақтау керек.

Қадамдар

2-ден 1-әдіс: Жалпы факторларды салыстыру

1. 

   Санның көбейткіштерін табыңыз. Ең үлкен ортақ бөлгішті табу үшін қарапайым факторизацияны білудің қажеті жоқ. Алдымен сіз әр санның барлық факторларын білесіз.

2. 

   
   
   Екі санның ең үлкен ортақ факторын тапқанға дейін факторларды салыстыр. Бұл ең үлкен ортақ бөлгіш. жарнама

2-ден 2-әдіс: Жай сандарды қолданыңыз

1. 

   Сандарды жай сандарға бөлу. Жай сан - бұл 1-ден үлкен сан және оның ешқандай факторлары жоқ. Жай сандардың мысалдары 5, 17, 97, 331 және т.б.

2. 

   
   
   Ортақ жай көбейткішті табыңыз. Жаңа табылған жай сандар жиыны арасында жай жай сандарды таңдаңыз. Бізде көптеген қарапайым факторлар болуы мүмкін.

3. 

   Есептеңіз: Егер бір ғана қарапайым жай фактор болса, бұл ең үлкен ортақ бөлгіш. Егер сізде қарапайым жай көбейткіштер болса, оларды көбейтіп, ең үлкен ортақ бөлгішті алыңыз.

4. 

   
   
   Жоғарыдағы мысал осы тәсілді көрсетеді. жарнама

Кеңес

• Жай сан дегеніміз - тек өзіне бөлінетін сан.
• Біздің эрамызға дейінгі үшінші ғасырда математик Евклид екі натурал санның немесе екі көпмүшенің ең үлкен ортақ бөлгішін табудың алгоритмін тапқанын білесіз бе?