Сколько равных квадратов получится из прямоугольника

@Valya_ · Регистрация: 18.12.2018

Студворк — интернет-сервис помощи студентам

Составьте программу, определяющую, на сколько равных квадратов максимальной площади можно разрезать прямоугольник со сторонами a и b (a, b – натуральные числа) и отыскивающую длину стороны квадрата.

@InvalidCode · 18.12.2018, 11:26

а шо, в школе уже началась тема програмирование по информатике?

@Thousbe · 18.12.2018, 12:04

Если стороны прямоугольника $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , то мы пытаемся замостить его квадратами стороной $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ , причем

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & x \leq a, \\ & x \leq b, \\ & n x = a , \\ & k x = b, \\ & n, k \geq 1, \\ & n, k \in N. \end{cases}$

Выражаем $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ из 3 и 4 условий, и приравнивая их друг другу, получаем

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & k = \frac{b}{a} n, \\ & n, k, \frac{b}{a}n \in N\end{cases}$

Найдем наименьшее положительные целое значение n, удовлетворяющее условию выше. Чем меньше $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?k$ , тем больше $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ , следовательно, тем больше площадь квадрата. Если $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{b}{a}$ целое, то ответом будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=1$ , иначе $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=a$ .

Ответом на исходную задачу будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}\frac{a}{n}, & n k\end{pmatrix}$

@korvin_ · 18.12.2018, 14:25

Thousbe,

Java
1
return (a > b) ? a / b : b / a;

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@Valya_ 0 / 0 / 0 Регистрация: 18.12.2018 Сообщений: 6

	Сколько равных квадратов получится из прямоугольника 18.12.2018, 11:02. Показов 2280. Ответов 3 Метки нет (Все метки) Составьте программу, определяющую, на сколько равных квадратов максимальной площади можно разрезать прямоугольник со сторонами a и b (a, b – натуральные числа) и отыскивающую длину стороны квадрата. 0

@InvalidCode 295 / 470 / 86 Регистрация: 26.02.2018 Сообщений: 931 Записей в блоге: 2
	18.12.2018, 11:26
	а шо, в школе уже началась тема програмирование по информатике? 0

@Thousbe 53 / 27 / 9 Регистрация: 04.05.2013 Сообщений: 83
	18.12.2018, 12:04
	Если стороны прямоугольника $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , то мы пытаемся замостить его квадратами стороной $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ , причем $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & x \leq a, \\ & x \leq b, \\ & n x = a , \\ & k x = b, \\ & n, k \geq 1, \\ & n, k \in N. \end{cases}$ Выражаем $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ из 3 и 4 условий, и приравнивая их друг другу, получаем $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & k = \frac{b}{a} n, \\ & n, k, \frac{b}{a}n \in N\end{cases}$ Найдем наименьшее положительные целое значение n, удовлетворяющее условию выше. Чем меньше $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?k$ , тем больше $https://www.cyberforum.ru/cgi-bin/latex.cgi?x$ , следовательно, тем больше площадь квадрата. Если $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{b}{a}$ целое, то ответом будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=1$ , иначе $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=a$ . Ответом на исходную задачу будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}\frac{a}{n}, & n k\end{pmatrix}$ 0