#include <stdio.h>
#include <stdlib.h>
#define MAX_HEIGHT 5
#define MAX_LENGHT 4
void cutCount(int side1, int side2, int *count);
int main() {
int count = 0;
for (int i = 1; i < MAX_HEIGHT + 1; i++) {
for (int j = 1; j < MAX_LENGHT + 1; j++) {
cutCount(i, j, &count);
printf("Height %d Length %d - %d cuts\n", i, j, count);
count = 0;
}
}
return EXIT_SUCCESS;
}
void cutCount(int side1, int side2, int *count) {
if (side1 == side2) {
return;
}
if (side1 > side2) {
side1 -= side2;
}
else {
side2 -= side1;
}
(*count)++;
cutCount(side1, side2, count);
}