среда, 25 сентября 2013 г.

c++ / Квадраты

Квадраты. От заданного прямоугольника каждый раз отрезается квадрат максимальной площади (длины сторон выражаются натуральными числами). Найти количество таких квадратов

#include<iostream>
using namespace std;
int main()
{
        int x, y;
cin>>x>>y;
 int count=0;
 while(x>0 && y>0)
 {
  if(x>y)
{
x -= y;
}
else
{
y -= x;
}
  count++;
 }
 cout<<count;
  return 0;
}

Комментариев нет:

Отправить комментарий