Оставить отзыв
Привет! Что думаешь?

Перетащите его сюда или вставьте через Ctrl+V


    Вы также можете написать нам по адресу infocalculat.io

    Наибольший общий делитель

    Найти наибольший общий делитель (НОД) для двух чисел

    Калькулятор "Наибольший общий делитель"

    Наибольший общий делитель для
    и

    Как найти НОД чисел 12 и 16

    Наибольший общий делитель (НОД) двух чисел — наибольшее натуральное число, на которое делятся оба.

    12 = 22 × 3

    16 = 24

    Простое1216Наименьшая степень
    2222422
    33——

    — = степень 0: простое не входит в это число, поэтому в НОД его нет.

    НОД = 22 = 4

    Правило: разложите числа на простые множители; НОД — произведение общих простых множителей, каждый множитель — в наименьшей степени.

    Смотрите также

    Последние расчеты

    Наибольший общий делитель 27 и 64
    Наибольший общий делитель 64 и 72
    Наибольший общий делитель 42 и 70
    Наибольший общий делитель 32 и 96
    Наибольший общий делитель 68 и 102
    Наибольший общий делитель 45 и 75
    Наибольший общий делитель 24 и 42
    Наибольший общий делитель 24 и 48
    Наибольший общий делитель 660 и 495
    Наибольший общий делитель 15 и 60
    Наибольший общий делитель 21 и 49
    Наибольший общий делитель 32 и 48
    Наибольший общий делитель 28 и 35
    Наибольший общий делитель 924 и 396
    Наибольший общий делитель 60 и 105
    Наибольший общий делитель 36 и 60
    Наибольший общий делитель 40 и 50
    Наибольший общий делитель 36 и 90
    Наибольший общий делитель 30 и 40
    Наибольший общий делитель 28 и 63
    Наибольший общий делитель 8 и 10
    Наибольший общий делитель 50 и 175
    Наибольший общий делитель 12 и 30
    Наибольший общий делитель 4 и 6
    Наибольший общий делитель 45 и 90
    Наибольший общий делитель 35 и 56
    Наибольший общий делитель 225 и 315
    Наибольший общий делитель 14 и 28
    Наибольший общий делитель 35 и 40
    Наибольший общий делитель 2 и 4
    Наибольший общий делитель 30 и 54
    Наибольший общий делитель 72 и 90
    Наибольший общий делитель 25 и 30
    Наибольший общий делитель 81 и 108
    Наибольший общий делитель 25 и 15
    Наибольший общий делитель 18 и 24
    Наибольший общий делитель 27 и 45
    Наибольший общий делитель 22 и 55
    Наибольший общий делитель 792 и 1188
    Наибольший общий делитель 14 и 42
    Наибольший общий делитель 56 и 84
    Наибольший общий делитель 30 и 42
    Наибольший общий делитель 72 и 108
    Наибольший общий делитель 18 и 27
    Наибольший общий делитель 12 и 20
    Наибольший общий делитель 6 и 12
    Наибольший общий делитель 28 и 42
    Наибольший общий делитель 24 и 54
    Наибольший общий делитель 24 и 64
    Наибольший общий делитель 168 и 252
    Наибольший общий делитель 572 и 440
    Наибольший общий делитель 15 и 20
    Наибольший общий делитель 7 и 21
    Наибольший общий делитель 75 и 100
    Наибольший общий делитель 48 и 72
    Наибольший общий делитель 72 и 120

    FAQ

    Что такое наибольший общий делитель двух чисел?

    Это наибольшее натуральное число, на которое оба числа делятся без остатка. По-русски его сокращают до НОД, в англоязычных учебниках он же зовётся GCD, GCF или HCF — величина одна и та же. Для 12 и 16 она равна 4.

    Как найти НОД разложением на простые множители?

    Разложите оба числа на простые множители и перемножьте те, что встречаются в обоих разложениях, столько раз, сколько они входят в каждое из них. 12 = 2 × 2 × 3, 16 = 2 × 2 × 2 × 2, общая часть — 2 × 2, значит НОД равен 4.

    Что такое алгоритм Евклида для поиска НОД?

    Евклид описал его в «Началах» около 300 года до нашей эры: большее число делят на меньшее, а затем заменяют пару на меньшее число и остаток — и так, пока остаток не станет нулём. Для 16 и 12 это 16 mod 12 = 4, затем 12 mod 4 = 0, то есть НОД равен 4. Раскладывать числа на множители при этом не нужно, поэтому способ работает и там, где разложение уже неподъёмно.