Найдите НОД (312; 48). Помогите пожалуйста

Question

Найдите НОД (312; 48).
Помогите пожалуйста

Answer 1

48    2                            48=2^4*3  
24    2                                
12    2       
6      2          
3      3          
1       

Answer 2

312 2           48 2      НОД(312,48) = 2*2 (потому что общие делители 
106 2           24 2      только две двойки) получится 4. 
53   53         12 2      Проверяем: 312 делится на 4 и 48 тоже.
1                  6   2      ПРИВЕТ ИЗ НИЖНЕГО ТАГИЛА!
                    3   3
                     1

Comments

СПАСИБО!! 
А то у  нас карантин а тему не как не пойму)
Ещё раз спасибо, за объяснения и за ответ!