Ẹrọ Ìṣirò GCD & LCM

Nípa ẹ̀rọ ìṣirò yìí

Ẹ̀rọ ìṣirò yìí ń rí olùpín tí ó tóbi jùlọ tí ó wọ́pọ̀ (GCD) — nọ́mbà tí ó tóbi jùlọ tí ó lè pín àwọn ìwọ̀n méjèèjì láìsí àjẹkù — àti olùpọ̀ tí ó kéré jùlọ tí ó wọ́pọ̀ (LCM) — nọ́mbà tí ó kéré jùlọ tí àwọn ìwọ̀n méjèèjì lè pín láìsí àjẹkù — fún nọ́mbà odindi méjì, ní lílo ìlànà Euclid ní abẹ́lẹ̀.

A máa ń lo GCD láti dín ìdá kan kù sí ìrísí tí ó rọrùn jùlọ (nípa pípín olóri àti abẹ́lẹ̀ pẹ̀lú GCD wọn) ó sì ń wáyé nínú àwọn ìṣòro ìṣètò-àkókò, bí i wíwá ìwọ̀n ẹgbẹ́ tí ó tóbi jùlọ tí a lè pín àwọn ẹgbẹ́ méjì sí ní dọ́gba. A máa ń lo LCM láti rí olùpín tí ó wọ́pọ̀ nígbà tí a bá ń ṣàfikún tàbí yọ ìdá kúrò, àti láti yanjú ìṣòro 'nígbà wo ni àwọn ìṣẹ̀lẹ̀ tí ń ṣẹlẹ̀ lémọ̀lémọ̀ méjì yìí yóò tún pàdé' bí i ọkọ̀ ìrìnnà méjì tí ń kọjá ibùdúró kan ní gbogbo ìṣẹ́jú 12 àti 18. Àwọn akẹ́kọ̀ọ́ tí ń ṣe àṣẹ́wọ́ ìṣirò àti ẹnikẹ́ni tí ń yanjú ìṣòro ìṣètò-àkókò tàbí ìdá ní ọwọ́ ara wọn máa ń lò èyí láti yára ṣàyẹ̀wò iṣẹ́ wọn.