Отыскать наибольший общий делитель и меньшее общее кратное чисел 2-мя методами

Отыскать наибольший общий делитель и наименьшее общее кратное чисел двумя способами 520 и 540

Задать свой вопрос
1 ответ

Метод 1. Через разложение на обыкновенные множители.

520 = 2^3  5  13;
540 = 2  2  3^3  5.
Общие: 2, 2, 5.
НОД (520; 540) = 2  2  5 = 20.
Для НОК к 540 добавим множители 5 и 2 от 520:
НОК (520; 540) = 540  2  13 = 14040.
Метод 2. Метод Евклида (поэтапная подмена большего числа на разность до равенства).
540 и 520: 540 - 520 = 20;
20 и 520: 520 - 20 = 500;
20 и 500: 500 - 20 = 480;
480 и 20: 480 - 20 = 460;
...
20 = 20 - это НОД (540; 520).
НОК (540; 520) = 540 520 : НОД (540; 520) = 14040.
 
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт