using namespace std;
int divideToSquare(int length, int width) {
if (length < width)
{
int temp = length;
length = width;
width = length;
}
if (length % width == 0) {
return width;
}
int smallWidth = length % width;
return divideToSquare(width, smallWidth);
}
int dividetoSquarebyLoop(int length, int width)
{
int squareWidth = 0;
if (length < width)
{
int temp = length;
length = width;
width = length;
}
while(length % width != 0)
{
squareWidth = length % width;
length = width;
width = squareWidth;
}
return squareWidth;
}
int main() {
int length = 1880;
int width = 840;
cout << "length: " << length << " width: " << width << endl;
cout << "the width of square is " << divideToSquare(length, width) << endl;
cout << "the width of square is " << divideToSquare(length, width) << endl;
return 0;
}