Квадраты. От заданного
прямоугольника каждый раз отрезается квадрат максимальной площади (длины сторон
выражаются натуральными числами). Найти количество таких квадратов
#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;
}
Комментариев нет:
Отправить комментарий