Садржај

• Кораци
• Савет

Да бисте пронашли највећи заједнички делитељ два или више бројева, морате знати како, али то је прилично лако. Да бисте пронашли највећи заједнички делитељ два броја, потребно је да та два броја раставите на чиниоце, па прво што треба да урадите је меморисање табеле множења.

Кораци

Метод 1 од 2: Упоређивање уобичајених фактора

1. 

   Пронађите факторе броја. Да бисте пронашли највећи заједнички делилац, не морате знати основно разграђивање. Прво сазнате све факторе за сваки број.

2. 

   
   
   Упоређујте факторе док не пронађете највећи заједнички фактор два броја. То је највећи заједнички делилац. реклама

2. метод од 2: Користите просте бројеве

1. 

   Бројеве рашчланити на просте бројеве. Прости број је број већи од 1 и сам по себи нема факторе. Примери простих бројева су 5, 17, 97, 331 и тако даље.

2. 

   
   
   Пронађите заједнички прости фактор. Изаберите просте бројеве који су уобичајени између скупова простих бројева који су управо пронађени. Можемо имати много заједничких главних фактора.

3. 

   Израчунај: Ако постоји само један заједнички прости фактор, то је највећи заједнички делилац. Ако имате много заједничких простих фактора, помножите их заједно да бисте добили највећи заједнички делитељ.

4. 

   
   
   Горњи пример илуструје овај приступ. реклама

Савет

• Прости број је број који је дељив само по себи.
• Да ли сте знали да је математичар Еуклид из трећег века пре нове ере пронашао алгоритам за проналажење највећег заједничког делитеља два природна броја или два полинома?