Calculează cel mai mare divizor comun, cmmdc.
Două metode utilizate mai jos.
Metoda 1. Divizibilitatea numerelor întregi:
Împarte numărul mai mare la cel mai mic.
Observăm că numerele noastre se divid fără rest:
333.333.333.330 : 66.666.666.666 = 5 + 0;
Deci, 333.333.333.330 = 66.666.666.666 × 5;
Deci, 333.333.333.330 e divizibil cu 66.666.666.666;
66.666.666.666 este divizor al numărului 333.333.333.330;
În consecință, cmmdc (66.666.666.666; 333.333.333.330) = 66.666.666.666.
De menționat că operația de mai sus este, de asemenea, primul pas al Algoritmului lui Euclid, unde împărțirea numerelor se oprește atunci când se obține un rest egal cu zero.
Numere coprime (prime între ele) (66.666.666.666; 333.333.333.330)? Nu.
cmmdc (66.666.666.666; 333.333.333.330) = 66.666.666.666.
Metoda 2. Descompunerea numerelor întregi în factori primi:
Descompunerea în factori primi a unui număr înseamnă găsirea numerelor prime care înmulțite dau ca rezultat acel număr.
66.666.666.666 = 2 × 3 × 21.649 × 513.239;
66.666.666.666 nu e prim, e număr compus;
333.333.333.330 = 2 × 3 × 5 × 21.649 × 513.239;
333.333.333.330 nu e prim, e număr compus;
* Numerele pozitive întregi care nu se divid decât cu ele însele și cu 1, se numesc numere prime. Un număr prim are doar doi divizori: 1 și el însuși.
* Un număr compus e un întreg pozitiv care are cel puțin un divizor diferit de 1 și de numărul însuși.
Calculează cel mai mare divizor comun:
Se înmulțesc toți factorii primi comuni, la puterile cele mai mici.
cmmdc (66.666.666.666; 333.333.333.330) = 2 × 3 × 21.649 × 513.239 = 66.666.666.666;
Numere coprime (prime între ele) (66.666.666.666; 333.333.333.330)? Nu.
333.333.333.330 conține toți factorii primi ai numărului 66.666.666.666.
cmmdc (66.666.666.666; 333.333.333.330) = 66.666.666.666.