Cum de a găsi cel mai mare divizor comun
Găsirea cel mai mare divizor comun: termeni-cheie
Pentru a afla cum de a găsi cel mai mare divizor comun a două sau mai multe numere, trebuie să se ocupe de faptul că reprezintă o numere naturale, simple și complexe.
Este orice număr natural, care este folosit în calcularea obiectelor întregi.
În cazul în care un număr întreg poate fi împărțită numai de la sine și unul, apoi este numit simplu.
Toate numerele naturale pot fi împărțite de către ei înșiși și unul, dar singurul chiar numar prim este 2, restul poate fi împărțit în două. Deci, fie doar doar numere impare.
Multe amorse suficient de listă completă nu există. Pentru a găsi GCD este convenabil de a folosi tabele speciale cu astfel de numere.
Cele mai multe dintre numerele naturale pot fi împărțite nu numai de către unul dintre ei, ci și pe alte numere. De exemplu, numărul 15 poate fi împărțit în 3 și 5. Toate se numesc divizori de 15.
Astfel, fiecare întreg împărțitor A - este numărul prin care acesta poate fi împărțit fără rest. Dacă numărul are mai mult de două divizori pozitive, este numit un compozit.
În 30 dintre aceste separatoare pot fi izolate ca 1, 3, 5, 6, 15, 30.
Se poate observa că 15 și 30 au aceleași divizorii de 1, 3, 5, 15. Cea mai mare comună a două numere divizor - 15.
Astfel, comuna divizor de numere A și B este numărul apelat pe care le pot împărți în mod egal. Cel mai mare poate fi considerată ca fiind numărul maxim total, prin care le puteți separa.
Pentru a rezolva probleme folosind o astfel de inscripție prescurtată:
De exemplu, GCD (15; 30) = 30.
Pentru a înregistra toate divizorilor unui număr natural, mențiunea:
În acest exemplu, numere naturale au doar un divizor comun. Ele sunt numite relativ prim, respectiv, iar unitatea este cel mai mare divizor comun.
Cum de a găsi cel mai mare divizor comun
Pentru a găsi GCD de mai multe numere, trebuie să:
- Găsește toate divizori întregi pozitive de fiecare separat, care este, le-a pus în factori (numere prime);
- selectați toate aceiași factori din aceste numere;
- le multiplica împreună.
De exemplu, pentru a calcula cel mai mare divizor comun de 30 și 56, trebuie să scrie următoarele:
A nu se confunda cu extinderea, este convenabil să se înregistreze factorii care utilizează bare verticale. Pe partea stângă a caracteristicilor trebuie să plasați dividendul, precum și dreptul - divizor. ar trebui să indice coeficientul rezultat sub dividendului.
Deci, în coloana din dreapta va fi toti factorii necesari pentru decizia.
divizoare identice (punct de multiplicatori) poate fi accentuat pentru comoditate. Acestea ar trebui să fie rescris, și să se înmulțească, și se înregistrează cel mai mare divizor comun.
GCD (30; 56) = 2 * 5 = 10
Asta e cât de ușor într-adevăr este de a găsi cel mai mare divizor comun. În cazul în care un pic de practică, puteți face acest lucru ar fi practic automat.