Найдите наибольший общий делитель чисел: 1)220; 165; 77; 2)63; 42; 168 найдите наименьшое общее кратное чисел; 3)105; 350; 140

для любых заданых натуральных чисел а и b можно найти наибольший общий делитель. если числа а и bтаковы, что наибольший общий делитель равен 1, то эти числа называются взаимно простыми.

решение: имеем:

51 |  17                                                    76 | 2

17 |    3                                                      38 | 2

1 |                                                                19 |19

1 |

51=17*3*1                                          76=2*2*19*1

d(51, 76)=1, значит числа 51 и 76 взаимно простые.

доказано.