| Автор | Задачи, заочный курс МГИМО |
|---|
Ок, с этим разберусь. Дальше:
Найдите наибольший общий делитель чисел 16484 и 42282. |
для X-Elite:
Разложи и потом посмотри которые совпадают и будет тебе профит=) |
Найдите наибольший общий делитель
Задание для ясельников, даже расписывать не буду. Вроде как 2. |
| для Ursus_rursus:наибольший ;) |
для X-Elite:
ну вообще-то 2 и есть=) |
для X-Elite:
Ага. |
| Да ну? Издеваетесь?:О |
для X-Elite:
Серьезно. Алгоритм Евклида юзай, за 2 минуты прогнал с калькулятором. |
для Ursus_rursus:
он не знает, что это такое=) |
| Подожди-подожди. Голова лопнет. Не поленись, выложи все, с пояснениями С: |
он не знает, что это такое=)
знаю же. |
для X-Elite:
НОД(42282;16484)=НОД(16484;9314)=НОД(9314;7170)=НОД(7170;2144)=НОД(2144;738)=НОД(738;668)=НОД(6 68;70)=НОД=(70;38)=НОД(38;32)=НОД(32;6)=НОД(6;2)=2
Такие дела |
| Не понял, как 16484 перешло в 9314, затем в 7170 и т.д. Пояснишь? |
http://ru.wikipedia.org/wiki/Алгоритм_Евклида
он не знает, что это такое=)
знаю же.
Гы! |
2 минуты прогнал с калькулятором
0_0
Вспомнить первые 10 простых чисел - и вперед. |
Вспомнить первые 10 простых чисел - и вперед.
Некошег же. |
Дальше идем:
От прямоугольника 324х141 см отрезают несколько квадратов со стороной 141 см, пока не останется прямоугольник, у которого сторона меньше 141 см. От полученного прямоугольника снова отрезают квадраты, стороны которых равны его меньшей стороне, до тех пор, пока это возможно, и так далее. На какие квадраты будет разрезан прямоугольник?(укажите кол-во квадратов такого размера). |
От прямоугольника 324х141 см отрезают несколько квадратов со стороной 141 см, пока не останется прямоугольник, у которого сторона меньше 141 см.
Что то мне подсказывает, что вышеназванный алгоритм применим и для этой задачи. Только q считай. |
| мне нужно полное, подробное решение. Если таковое будет - залью брюлей и прилично поблагодарю спасителя :) |
залью брюлей и прилично поблагодарю спасителя :)
Лучше брюлей спасителю залей. |
