int findLargestSquare(int length, int width) {
if (length == width) {
return length;
} else {
int minSide = length < width ? length : width;
int maxSide = length > width ? length : width;
int remainder = maxSide % minSide;
if (remainder == 0) {
return minSide;
} else {
return findLargestSquare(minSide, remainder);
}
}
}
int main() {
int largestSquare = findLargestSquare(168, 64);
printf("最大的正方形的边长为:%d\n", largestSquare);
largestSquare = findLargestSquare(192, 64);
printf("最大的正方形的边长为:%d\n", largestSquare);
largestSquare = findLargestSquare(123, 64);
printf("最大的正方形的边长为:%d\n", largestSquare);
return 0;
}