Велика вантажівка може перевезти 120 т вугілля за 24 рейси, а менша-за 40 рейсів. за скільки рейсів перевезуть це вугілля обидві вантажівки, якщо працюватимуть разом?

для любых заданых натуральных чисел а и 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 взаимно простые.

доказано.