Треба знайти найбільший спільний дільник чисел :
1)42 і 105
2)588 і 252
3)680 і 612
Як це робити?)

1) 42/2                        105/321/3                             35/57/7                               7/71                                  142 = 2*3*7                   105 = 3*5*7НСД (42; 105) = 3 * 7 = 212) 588/2                         252/2294/2                             126/2147/3                              63/349/7                                21/37/7                                  7/71                                     1588 = 2*2*3*7*7              252 = 2*2*3*3*7НСД (588; 252) = 2 * 2 * 3 * 7 = 843) 680/2                           612/2340/2                               306/2170/2                               153/3                           85/5                                  51/3                               17/17                                17/171                                       1680 = 2*2*2*5*17              612 = 2*2*3*3*17НСД (680; 612) = 2 * 2 * 17 = 68