Най-голям общ делител: Разлика между версии

Изтрито е съдържание Добавено е съдържание
Редакция без резюме
Етикет: Отменени
мРедакция без резюме
Ред 1:
{{без източници}}
'''Най-голям общ делител''' (НОД) на две [[цяло число|цели числа]], поне едното от които е различно от нула, в [[математика]]та е най-голямото цяло число, което [[Деление|дели]] и двете числа без остатък. Казано по просто НОК на две числа се нарича най-малкото число на което могат да се разделят и двете числа напромер нод (6;8) най малкото число на което се делят тези числа е 2 тоест НОК е 2 нок на големи числа се смята така:
нок на 52;156)
52. 68|2 (разлагаме числата)
26. 24|2
13.12 |2
13.6 |2(тук разлагаме само едното защото 2 не се дели точно на 13)
13.3 |3
13.1 |13
1.1
След като стане така виждаме че най малкото число е 2 тоест НОД на (52;68)=2
Това се онася за големи числа на които не можем да определим НОД наум.
*ВАЖНО* в този случай . не е *(по)
 
Най-големият общ делител на ''a'' и ''b'' се означава като НОД(''a'', ''b''), GCD(''a'', ''b'') или понякога просто (''a'', ''b''). Например НОД(12, 18) = 6, НОД(−4, 14) = 2 и НОД(5, 0) = 5. Две числа се наричат „[[взаимно прости числа|взаимно прости]]“, ако техният най-голям общ делител е 1, т.е. нямат общ [[делител]], различен от 1. Например 9 и 28 са взаимно прости.