编辑代码

#include <iostream>
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 = 1680;
    int width = 640;
    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;
}