* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
45
га кь что п, = nub, ct, w/ />, d
4 b
3
тф г
я>
а
н
— w„/>,
го каковы бы ни были числа t , ,
г
и, следовательно, число - j ~ a i.> -- л г
3 3
--.
• --
дт>ли 1 си на Ь. 9. Если а делится на
такъ что
го т есть частное о т ь делешя и такт»: т а
а на
Эго выражаютъ
на письме еще
и или т — . или т b (вь словахъ* ш равно а> деленному на Ь).
т
alb,
§ 15. Общтй наибольшей делитель. Числа, первый между собой. Наименьшее кратное.
1. Если два натуральныхъ числа а и b делятся на третье число гто последнее называется о б щ и м ь д ь л и т е л е м ъ чиселъ а и />. Такъ какъ дЬлитель числа не можетъ быть Дольше самаго числа, то между всеми общими делителями чисел ь а и b всеi да должепъ быть один ь наиболышй: послед1п"й называется о б щ и м ъ н а и б о л ь ш и м ь д е л и т е л е м ъ , или же наи б о л ь ш е й о б щ е й м е р о й этихъ двухъ чиселъ; разыскаше общаго наиболыпаго делителя двух ь чиселъ представляетъ собой одну изь основ ных?» задачъ ариеметики. Эта задача решается пр1емомь, который быль уже указань Евклидом?» и который поэтому известен?, подъ назваш&ем&ь Евклидова алгоритма, или алгориема общаго наиболынаго делителя
) Подъ илгориемомъ вь настоящее время разумеютъ правило, которое ука зываете какъ найти некоторый обпнй результатъ въ каждомь частномъ случае, хотя оно и не даетъ общаго выражения для этого результата. Вь исторш матема тики подъ „алгориемиками" разумеют?» математическую школу, которая пользова лась для своихь исчислен(й индийскими цифрами и нулемъ, выражая разрядь еди ницъ местомь, занимаемымь цифрой. Въпротивоположностьэтому подъ „абацистами*" разумеютъ гЪхь. которЕ,1е пользовались счетной доской (abneus). Относительно происхожден]&я самого слова „алгориемь" долго царило сомнеш&е, пока новейпн&я изеледовашя не установили, что это слово представляетъ собой иекажеже арабскаго собственнаго имени: Alchwarizmi (Muhammed ibn Miisa Alchwarizmi); это имя при-
: