Саамай улахан уопсай түҥэтээччи

Икки бүтүн  чыыһылаларга СУУТ диэн саамай улахан уопсай түҥэтээччитэ буолар. Холобур: 54 уонна 24 чыыһылаларга саамай улахан уопсай түҥэтээччитэ 6.

 уонна  чыыһылалар нуулга тэҥ буолбатахтарына эрэ биир саамай улахан уопсай түҥэтээччилээх буолаллар.

Саамай улахан уопсай түҥэтээччини маннык бэлиэтиэххэ сөп:
 СУУТ(m,n);


 Суот ньымата 
m уонна n чыыһылалар көннөрү төгүллээччилэрэ биллэр буоллаҕына СУУТ(m,n) судургутук булуохха сөп

манна  — араас көннөрү чыыһылалар,  уонна  — мэлдьэхтээх көннөрү чыыһылалар. Оччоҕо СУУТ(m,n) маннык пуормуланан суоттанар:

Икки чыыһылаттан элбэх буоллаҕына: , СУУТ маннык булаллар:

………

 — СУУТ.

 Свойстволара 
 Сүрүн свойствота: m уонна n чыыһылалар саамай улахан уопсай түҥэтээччилэрэ ханнык баҕарар m, n уопсай түҥэтээччилэригэр түҥэтиллэр. Холобур: 12 уонна 18 саамай улахан уопсай түҥэтээччитэ — 6 — уопсай түҥэтээччилэргэ — 1, 2, 3, 6 — түҥэтиллэр
 m n-ҥа түҥэтиллэр буоллаҕына, СУУТ(m,n) = n

 Литература 
 Виноградов И. М. Основы теории чисел.  М.-Л.: Гос. изд. технико-теоретической литературы, 1952, 180 с.

Категория:Ахсаан теорията
Категория:Аритметика

en:Greatest common divisor