编辑代码

#include <stdio.h>

int farmer(int length, int width) {
    int temp;
    while (width != 0) {
        temp = width;
        width = length % width;
        length = temp;
    }
    return length;
}

int main() {
    printf("3456*550的长方形应分成若干个边长为%d的正方形\n",farmer(3456,550));
    printf("550*3456的长方形应分成若干个边长为%d的正方形\n",farmer(550,3456));
    return 0;
}