Cum să găsiţi cel mai mare divljač comun (kim) deuă numere întregi

Cel Mai Mare Divizor Comun (kim) al A Două Numere îNtregi este Cel Mai Mare Nurăr îNtreg Ple Care Feecare Dintre Acese Nume împărţit în. De Exemplu, UN K nod Pentru 20 şi 16 este Divizoare Mari, DAR ELE NU Sunt Comne - Dar Exemplu, 8 DIVEZOR 16, DAR NU RATIZOR 20). Postoje metodă subleă şi de sistem pentru găsirea unui kitati kimati "Algoritmul euclida". Acest articol vă va odrezati sperma Să Găsiţi Cel Mai Mare Divizor Comun Al A Două Numure întregi.

Pasi

Metoda 1 DIN 2:

Razdjelnik de algoritm

un. Scăerea Oricărăr Semne minus.

Zamislite Intiturită Găsiţi Cel Mai Mare Divizor Comun de Două Numere întregi 2

2. Aflaţi Terminologia: Când împărţiţi 32 la 5,

32 - Delimi

5 - Divisel

6 - Privat

2 - Reziduu

Imaginea intitulată găsiţi cel mai mare divizor comun deuă numere întregi 3

3. Determinaţi mai multe de la numere. Va fi divizibil şi mai puţin - razdjelnici.

Imaginea intitulată găsiţi cel mai mare divizor comun deuă numere întregi 4

4. NotAţi acest algoritm: (Dividim) = (razdjelnik) * (privat) + (reziduu)

Imaginea intitulată Găsiţi Cel Mai Mare Divizor Comun de Două Numere întregi 5

Cinci. Puneţi Un număr mai maire în locaţia diviziei şi cu atât mai Mică - la Locul divizorului.

Zamislite Intiturită Găsiţi Cel Mai Mare Divizor Comun deuă Numere întregi 6

6. Găsiţi de câte ori numărul mai mare este împărţit în mai mici şi Scriber Rezultul în Loc de Privat.

Imaginea intitulată Găsiţi Cel Mai Mare Divizor Comun de Două Numere întregi 7

7. Găsiţi Reziduul şi Upovediteţi-l în Poziţia Corespunzăare Din Algoritm.

Imaginea intitulată găsiţi cel mai mare divizor comun deuă numere întregi 8

Odlučiti. NotAţi Din Nou Algoritmul, Dar (a) Scrieţi Divizorul prednji dio DIVIZIUNE NOUă, A (b) Reziduul Anterior CA UN NOO Odijerač.

Imaginea intitulată găsiţi cel mai mare divizor comun deuă numere întregi 9

nouă. Repetaţi Pasul Anterior Până Când Reziduul ede EGAL CU 0.

Imaginea intitulată găsiţi cel mai mare divizor comun deuă numere întregi 10

10. Ultimal Divider şi Va fi cel mai Divezor Comoun (kim).

Imaginea intitulată Găsiţi Cel Mai Mare Divizor Comun de Două Numere întregi 11

nesprešnica. De Exemplu, Găsim Un Knev pentru 108 şi 30:

Imaginea intitulată găsiţi cel mai mare divljač comun deuă numere întregi

12. Acordaţi Atenţi Modului în Care numerele 30 şi 18 de la primare linie formează un al doilea şir. Apoi, 18 şi 12 Formează o Treia Linie şi 12 şi 6 Formează Un al Parulea şir.Nu Sunt Utilizate Mai Multe 3, 1, 1 şi 2. Acestea Sunt de Câte ori Divizarea este îypărţită îylărţită în divljač.

Metoda 2 DIN 2:

Faktori

un. Scăerea Oricărăr Semne minus.

Imaginea intitulată Găsiţi Cel Mai Mare Divizor Comun Al A Două Numure întregi 14

2. Găsiţi multiplikatori simri de numere. Imaginaţi-vă aşa cum se arată în zamisliti.

De Exemplu, pentru 24 şi 18:

24-2 x 2 x 2 x 3

18-2 x 3 x 3

De Exemplu, pentru 50 şi 35:

50-2 x 5 x 5

35-25 x 7

3. Găsiţi multiplikatori simri obişnuiţi.

De Exemplu, pentru 24 şi 18:

24- 2 x 2 x 2 x 3

18- 2 X 3 X 3

De Exemplu, pentru 50 şi 35:

50-2 X Cinci X 5

35- Cinci X 7

Zamislite Intiturită Găsiţi Cel Mai Mare Divizor Comun deuă Numere întregi 16

4. Înmulţiţi defecţiunile comnebe.

Pentru 24 şi 18 multig 2 si 3 SI IA 6. 6 - Cel Mai Mare Divizor Comun 24 şi 18.

Pentru 50 şi 35 nui nimic de multiplikat. Cinci - Singurul Multiplicator Simtura Simtu, El Este UN kima.

Cinci. Fă rez!

sfaturi

O Modalitet de ao înregistra: <делимое>Mod<делитель> = Rezideal (a, B) = B, DACă MOD B = 0 şi kimanje (a, b) = kimanje (B, UN MOD B) Altfel.
De Exemplu, Găsim kimanje (-77.91). În Primul rând, utilizaţi 77 în loc de -77: nodul (-77.91) Este Convertit în kimanje (77.91). 77 Mai Puţin de 91, Aşa Că Trebuie să Le Schimbăm în Lokuri, Dar Luaţi în RAZMATRANJE MADUL îN Care Algoritmul Acţionează Dacă Nu Facem Acest Lucru. La Calcularea 77 Mod 91, Obţinem 77 (77 = 91 x 0 + 77). Deoarece acest lucru nue nula, razmotritiăm situaţia (B, UN MOD B), Adică kimanje (77,91) = kimanje (91.77). 91 Mod 77 = 14 (14 esthe rămăşiţa). Acest lucru nue nula, prin Urmare, kimanje (91.77) devimeni kimanje (77.četrnaest). 77 mod 14 = 7. Acest Lucru Nue nula, prin Urmare, kimanje (77.14) devimeni kimanje (14.7). 14 mod 7 = 0 (ca 14/7 = 2 fără reziduuri). Răspuns: kimanje (-77.91) = 7.
Metoda Descrisă Este Foatete Utilă atuncija când pojednostavljene kože fracţiunile. În Exemplul Descris Mai Sus: -77/91 = -11/13, deoarece 7 este Cel Mai Mare Divizor Comun -77 şi 91.
Dacă a şi b Sunt egale cu nula, atuncija Orice alt număr de la nula este divizorul lor, deci în acest caz nodul Nu efestă (matematica pur şi simu căde că cel mai Divezor Comoun 0 şi 0 es.