Войти
Beнepa
43 года Москва, Россия
На сайте с 28.01.2011, последнее посещение — 2 месяца назад
Добавить заметку
1060
записей
46
друзей
102
подписчика
Алгоритм Евклида - НОД

Формальный способ находить Наибольший общий делитель (алгоритм Евклида).

Если ваш НОД больше единицы, значит разделить оба числа на него и перемножить НОД на два остатка от деления, получите НОК. Если НОД равен 1, то значит числа взаимно простые и их просто надо перемножить. Это чтобы не заморачиваться с делимостями.


Алгоритм вот:
1 Большее число делим на меньшее.
2 Если делится без остатка, то меньшее число и есть
3 Если есть остаток, то большее число заменяем на остаток от деления.
4 Переходим к пункту 1.

Пример:
Найти НОД для 30 и 18.
30/18 = 1 (остаток 12)
18/12 = 1 (остаток 6)
12/6 = 2 (остаток 0). Конец: НОД - это делитель. НОД (30, 18) = 6

2
Beнepa
День, 22 годаМалышка, 11 лет Москва
Шароварчики для дома

Пошила сегодня. Думаю, Деньке сшить такие же, будет ми-ми-ми)).

Ткань из маминых запасов, 30-летней давности .

На лето самое то).

Фото, канешн, бяка.. Эх, кто бы мне батарейки для фотика привез.

Очень легкая выкройка

Beнepa
День, 22 годаМалышка, 11 лет Москва
DinKa
Екатерина, 14 лет 10 месяцев Москва
Утащила Как уничтожают народы. Принцип «Окна Овертона»

Всё прогрессивное человечество, как нам говорят, абсолютно естественным образом приняло геев, их субкультуру, их право заключать браки, усыновлять детей и пропагандировать свою сексуальную ориентацию в школах и детских садах. Нам говорят, что всё это — естественный ход вещей.

Beнepa
День, 22 годаМалышка, 11 лет Москва
Мир, труд, май =)

У нас был выбор с Деней на 1-ое мая. Либо шашлыки за городом у сестры, либо пикник в Сокольниках с хоумскуллерами. Деня выбрала второе, разумно прикинув, что один кузен будет весь день играть в комп, второй - будет весь день ее допекать, а ей самой заняться там особо нечем.

Я поставила будильник на 8.45, чтобы успеть принять душ и приготовить пирог для угощения.. Но как только легла.. часа в два ночи.. идея вставать спозаранку, тащиться на метро, общаться с незнакомыми людьми мне стала казаться все менее привлекательной.. В итоге встала (потихоньку) и отключила будильник, решив, что раз доча легла позже, то утром она проспит и не придется ехать...

Аха как же...

7
День
22 года
Малышка
11 лет