Докажите, что для любых натуральных чисел a и b верно равенство НОД(a, b)НОК(a, b) = ab.
Решение 1
Из определения НОД следует, что a = a' НОД(a, b), b = b' НОД(a, b), где НОД(a', b') = 1. Из определения НОК следует, что НОК(a, b) = a'b' НОД(a, b). Поэтому НОД(a, b)НОК(a, b) = a'b' НОД(a, b)НОД(a, b) = ab.
За 4 взвешивания. Сначала я расскажу, как найти фальшивую монету из 3 за 1 взвешивание. Сравниваем две монеты. Какая тяжелее, та и фальшивая. Если они равны, то фальшивая - третья. Теперь перейдем к нашей задаче. 1) Разбиваем монеты на 2 кучи по 27 монет. и 1 куча из 7 монет. Взвешиваем 2 кучи по 27 монет. Если они равны, то все эти монеты настоящие, а фальшивая среди 7. 1-2) Делим 7 монет на 3, 3, 1. Сравниваем две кучи по 3 монеты. Если они опять равны, то фальшивая - оставшаяся монета. Если одна куча тяжелее, то там фальшивая. 1-3) Находим фальшивую из 3 монет известным
Если в 1 взвешивании одна куча 27 монет перевешивает, то 2-2) Делим 27 монет на 3 по 9. Сравниваем две кучи. Находим кучу, которая тяжелее тем же как для 3 монет. 2-3) Делим 9 монет на 3 кучи по 3. Сравниваем две кучи. Находим кучу, которая тяжелее. 2-4) Из 3 монет находим фальшивую известным
Условие
Докажите, что для любых натуральных чисел a и b верно равенство НОД(a, b)НОК(a, b) = ab.
Решение 1
Из определения НОД следует, что a = a' НОД(a, b), b = b' НОД(a, b), где НОД(a', b') = 1. Из определения НОК следует, что НОК(a, b) = a'b' НОД(a, b). Поэтому НОД(a, b)НОК(a, b) = a'b' НОД(a, b)НОД(a, b) = ab.
Решение 2
См. задачу 60532 в).
Источники и прецеденты использования
книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 4
Название Делимость и остатки
Тема Теория чисел. Делимость
задача
Номер 014
Пошаговое объяснение:
Сначала я расскажу, как найти фальшивую монету из 3 за 1 взвешивание. Сравниваем две монеты. Какая тяжелее, та и фальшивая. Если они равны, то фальшивая - третья.
Теперь перейдем к нашей задаче.
1) Разбиваем монеты на 2 кучи по 27 монет. и 1 куча из 7 монет.
Взвешиваем 2 кучи по 27 монет.
Если они равны, то все эти монеты настоящие, а фальшивая среди 7.
1-2) Делим 7 монет на 3, 3, 1. Сравниваем две кучи по 3 монеты.
Если они опять равны, то фальшивая - оставшаяся монета.
Если одна куча тяжелее, то там фальшивая.
1-3) Находим фальшивую из 3 монет известным
Если в 1 взвешивании одна куча 27 монет перевешивает, то
2-2) Делим 27 монет на 3 по 9. Сравниваем две кучи.
Находим кучу, которая тяжелее тем же как для 3 монет.
2-3) Делим 9 монет на 3 кучи по 3. Сравниваем две кучи.
Находим кучу, которая тяжелее.
2-4) Из 3 монет находим фальшивую известным