Помогите пожалуйста! Найдите наибольший общий делитель чисел 1176 и 1164

Question

Помогите пожалуйста! Найдите наибольший общий делитель чисел 1176 и 1164

Answer 1

1176 : 2                                     1164  : 2
588   : 2                                       582  : 2
294   : 2                                       291  : 3
147   : 3                                        97   : 97
49     : 7                                       1
7       : 7                                          
1
1176 = 2³ *3 *7²                            1164 = 2² * 3 *97
НОД (1176, 1164) = 2² *3 = 12 

Comments

Спасибо!