— 60 —

м и, потом между найденным общим наи-

большим делителем и третьим числом

П р и ме р. Найти общий наибольший делитель чи-

сел: 372, 208 и 182.

572 208

416

2

208 156

156

1

156 52

156 з

182 52

“156 з

52 26

52 2 Оощ. н д

Числа взаимно-простые.

77. Если два числа, кроме единицы, дру-

гого общего делителя не имеют, то они на-

вываются взаимно-лростыми или первыми между

собою, напр., 8 и 25; 7 и 15; 5 и З, и т. д.

Таким образом о б щи й наиб ольший дел п-

гель взаимнб-простых ч псе л будет 1.

Очевидно, что все абсолютно-простые числа бу-

дут в то же время взаимно. простыми, так как, де-

лясь только на единицу и на самих себя, они дру-

гнх общих делителей, кроме единицы, иметь не мо-

гут; напр.: 7 и 13; 5 п 2; 11 и 19, и т. д.