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