суббота, 12 декабря 2009
19:24

Я знаю... очень глупый вопрос xD

все записи пользователя в сообществе Igorek11
216а - 540 = 27(8а - 20) - мы вынесли 27...

Может быть есть какая-нибудь там формула чтобы там узнать что нужно вынести??? Я бы вот не догадался что нужжно вынести именно 27... вот допустим 2 числа 216 и 540 как мне определить у них наибольший общий делитель??

@темы: Тождественные преобразования

URL
Комментарии
12.12.2009 в 19:31

Alidoro
Есть алгоритм Евклида.
URL
12.12.2009 в 19:43

Гость
Ой... чото в википипедии непонятным языком написано... можете расшифровать его на примере понятным языком?
URL
12.12.2009 в 20:01

Robot
Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
По школьному в 5-6 классах обычно делают так
Ищут делители чисел
216|2
108|2
54|2
27|3
9|3
3|3
1

540|2
270|2
135|3
45|3
15|3
5|5


216=2*2*2*3*3*3
540=2*2*3*3*3*5
далее возможны варианты - как там вас учили я не знаю
можно через каноническое разложение см. здесь pay.diary.ru/~eek/p83100622.htm
можно просто найти НОД, подсчитав сколько общих простых делителей у этих чисел (я их цветом выделила)
НОД=4*27=108
URL
12.12.2009 в 20:23

Igorek11
=)) точно =) спс=) понял
URL