Qhov Sib Txawv Zoo Tshaj Plaws (PTS) ntawm ob tus lej, tseem hu ua Qhov Zoo Tshaj Plaws (Factor Common Factor (GCF), yog tus lej loj tshaj uas yog tus faib (qhov) ntawm ob tus lej. Piv txwv li, tus lej loj tshaj plaws uas tuaj yeem faib ob qho 20 thiab 16 yog 4. (Ob qho 16 thiab 20 muaj ntau yam zoo dua, tab sis tsis muaj qhov sib npaug ntau dua - piv txwv li, 8 yog qhov tseem ceeb ntawm 16, tab sis tsis yog qhov zoo ntawm 20.) Hauv tsev kawm ntawv theem qis, neeg feem coob tau qhia txoj kev kwv yees thiab txheeb xyuas txoj hauv kev nrhiav GCF. Txawm li cas los xij, muaj txoj hauv kev yooj yim dua thiab muaj ntau txoj hauv kev ua qhov no uas ib txwm muab cov lus teb raug. Txoj kev no hu ua Euclid's algorithm. Yog tias koj xav paub yuav ua li cas thiaj pom Qhov Zoo Tshaj Plaws Zoo Tshaj Plaws ntawm ob tus lej, ua tibzoo saib ntawm qib 1 kom pib.
Kauj ruam
Txoj Kev 1 ntawm 2: Siv Kev faib faib Algorithm
Kauj Ruam 1. Tshem tawm txhua yam cim tsis zoo
Kauj Ruam 2. Paub koj cov lus:
thaum koj faib 32 rau 5,
-
- 32 yog tus lej uas faib los ntawm
- 5 yog divisor ntawm
- 6 yog tus lej
- 2 yog qhov seem (lossis modulo).
Kauj Ruam 3. Txheeb tus lej uas ntau dua ob tus lej
Tus lej loj dua yuav yog tus lej uas tau faib, thiab qhov me dua yuav yog tus faib.
Kauj Ruam 4. Sau qhov txheej txheem no:
(faib tus lej) = (tus faib) * (tsocai) + (seem)
Kauj Ruam 5. Muab tus lej loj tso rau hauv qhov chaw ntawm tus lej kom muab faib, thiab tus lej me dua li tus faib
Kauj Ruam 6. Txiav txim siab qhov tshwm sim ntawm kev faib cov lej loj los ntawm tus lej me dua, thiab nkag mus rau qhov txiaj ntsig raws li tus lej
Kauj Ruam 7. Xam qhov seem, thiab nkag mus rau qhov chaw tsim nyog hauv lub algorithm
Kauj Ruam 8. Rov sau dua cov txheej txheem, tab sis lub sijhawm no A) siv cov qub faib ua tus faib thiab B) siv qhov seem ua tus faib
Kauj Ruam 9. Rov ua dua cov kauj ruam dhau los kom txog thaum seem yog xoom
Kauj Ruam 10. Qhov sib faib zaum kawg yog tib qho faib loj tshaj
Kauj Ruam 11. Nov yog qhov piv txwv, qhov uas peb sim nrhiav GCF ntawm 108 thiab 30:
Kauj Ruam 12. Pom zoo li cas 30 thiab 18 hauv thawj kab hloov txoj haujlwm los tsim kab thib ob
Tom qab ntawd, 18 thiab 12 hloov txoj haujlwm los tsim kab thib peb, thiab 12 thiab 6 hloov txoj haujlwm los tsim kab plaub. 3, 1, 1, thiab 2 tom qab cov cim sib npaug tsis rov tshwm sim. Tus lej no sawv cev rau qhov tshwm sim ntawm kev faib tus lej faib los ntawm tus faib, kom txhua kab sib txawv.
Txoj Kev 2 ntawm 2: Siv Thawj Qhov Tseem Ceeb
Kauj Ruam 1. Tshem tawm cov cim tsis zoo
Kauj Ruam 2. Nrhiav qhov tseem ceeb ntawm cov lej, thiab sau cov npe raws li qhia hauv qab no
-
Siv 24 thiab 18 ua piv txwv ntawm tus lej:
- 24-2 x 2 x 2 x 3
- 18- 2 x 3 x 3
-
Siv 50 thiab 35 ua piv txwv tus lej:
- 50-2x5x5
- 35 x 5 x 7 po
Kauj Ruam 3. Txheeb xyuas txhua yam tseem ceeb uas zoo sib xws
-
Siv 24 thiab 18 ua piv txwv ntawm tus lej:
-
24-
Kauj ruam 2. x2x2 ua
Kauj ruam 3.
-
18-
Kauj ruam 2
Kauj ruam 3. x 3 ua
-
-
Siv 50 thiab 35 ua piv txwv tus lej:
-
50-2x ib
Kauj ruam 5. x 5 ygo
-
35-
Kauj ruam 5. x 7 nre
-
Kauj Ruam 4. Muab cov zauv los sib npaug
-
Hauv cov lus nug 24 thiab 18, sib npaug
Kauj ruam 2. ua da
Kauj ruam 3. kom tau
Kauj ruam 6.. Rau yog qhov tseem ceeb tshaj plaws ntawm 24 thiab 18.
-
Hauv piv txwv 50 thiab 35, tsis muaj tus lej twg tuaj yeem muab sib tshooj.
Kauj ruam 5. yog tib qho tseem ceeb hauv ib qho, thiab yog li ntawd yog qhov loj tshaj plaws.
Kauj Ruam 5. Ua tiav
Lub tswv yim
- Ib txoj hauv kev los sau qhov no, siv cov cim cim = seem, yog GCF (a, b) = b, yog tias mod b = 0, thiab GCF (a, b) = GCF (b, a mod b) lwm yam.
- Piv txwv, nrhiav GCF (-77, 91). Ua ntej, peb siv 77 hloov -77, yog li GCF (-77, 91) dhau los ua GCF (77, 91). Tam sim no, 77 tsawg dua 91, yog li peb yuav tau pauv lawv tawm, tab sis cia saib seb cov txheej txheem txheej txheem nyob ib puag ncig cov khoom li cas yog tias peb ua tsis tau. Thaum peb xam 77 hom 91, peb tau txais 77 (vim 77 = 91 x 0 + 77). Txij li qhov txiaj ntsig tsis yog xoom, peb pauv (a, b) rau (b, mod b), thiab qhov txiaj ntsig yog: GCF (77, 91) = GCF (91, 77). 91 mod 77 yields 14 (nco ntsoov, qhov ntawd txhais tau tias 14 tsis muaj txiaj ntsig). Txij li qhov seem tsis yog xoom, hloov GCF (91, 88) rau GCF (77, 14). 77 mod 14 rov 7, uas tsis yog xoom, yog li pauv GCF (77, 14) rau GCF (14, 7). 14 mod 7 yog xoom, yog li 14 = 7 * 2 tsis muaj qhov seem, yog li peb nres. Thiab qhov ntawd txhais tau tias: GCF (-77, 91) = 7.
- Cov txheej txheem no muaj txiaj ntsig tshwj xeeb thaum ua kom yooj yim ib feem. Los ntawm qhov piv txwv saum toj no, feem -77/91 ua kom yooj yim rau -11/13 vim tias 7 yog qhov sib faib loj tshaj plaws ntawm -77 thiab 91.
- Yog tias 'a' thiab 'b' yog xoom, tom qab ntawd tsis muaj pes tsawg tus lej faib rau lawv, yog li thev naus laus zis tsis muaj tus faib loj tshaj yog tib yam hauv qhov teeb meem. Cov lej lej feem ntau tsuas yog hais tias qhov sib faib loj tshaj ntawm 0 thiab 0 yog 0, thiab qhov ntawd yog cov lus teb lawv tau txais txoj hauv kev no.
