Оптимальный раскрой

@Nekr0on · Регистрация: 09.10.2010

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

Убийственная задача, которую я не только не могу решить, я её даже понять не могу)) Тема циклы, т.е. нужно использовать при решении только их...

Оптимальный раскрой

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

Заранее всем спасибо!

@Bazan · 12.10.2010, 17:17

C++

#include <iostream>
#include <conio.h>
 
 
int main()
{
      int a,b;
      int i=0;
      std::cin>>a>>b;
      while(a!=1||b!=1)
      {
          if(a<b)
          {
              b=b-a;
              i++;
          }
          else if(a>b)
          {
              a=a-b;
              i++;
          }
          else if(a==b)
          {
            i++;
            std::cout<<i;
            _getch();
            return 0;
          }
      }
      i++;
      std::cout<<i;
      _getch();
      return 0;
}

Вроде правильно

@Nekr0on · 12.10.2010, 17:31 **[ТС]**

Спасибо огромное за очень быстрый ответ!!!

silent_1991 · 13.10.2010, 02:26

Буквально на днях...
https://www.cyberforum.ru/cpp-... 74775.html

@Nekr0on 0 / 0 / 0 Регистрация: 09.10.2010 Сообщений: 13
		1
	Оптимальный раскрой 12.10.2010, 16:53. Показов 3306. Ответов 3 Метки нет (Все метки) Убийственная задача, которую я не только не могу решить, я её даже понять не могу)) Тема циклы, т.е. нужно использовать при решении только их... Оптимальный раскрой Даны натуральные числа a и b, которые определяют стороны прямоугольника. На сколько квадратов, стороны которых выражены также натуральными числами, можно разрезать данный прямоугольник, если от него каждый раз отрезать квадрат максимальной площади? Заранее всем спасибо! 0

@Nekr0on 0 / 0 / 0 Регистрация: 09.10.2010 Сообщений: 13
	12.10.2010, 17:31 [ТС]	3
	Спасибо огромное за очень быстрый ответ!!! 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	13.10.2010, 02:26	4
	Буквально на днях... https://www.cyberforum.ru/cpp-... 74775.html 0

Опции темы