найдите НОД чисел 1575 и 2940

1575 : 3 = 525                                   2940 : 2 = 1470525 : 3 = 175                                     1470 : 2 = 735175 : 5 = 35                                        735 : 3 = 24535 : 5 = 7                                            245 : 5 = 497 : 7 = 1                                              49 : 7 = 71575 = 3 * 3 * 5 * 5 * 7                        7 : 7 = 1                                                           2940 = 2 * 2 * 3 * 5 * 7 * 7НОД (1575 и 2940) = 3 * 5 * 7 = 105 - наибольший общий делитель1575 : 105 = 15                                  2940 : 105 = 28