직사각형을 정사각형의 집합으로 만들기

[별은빛나고]

1. 가로 1680m, 세로 640m 크기의 농장을 똑같이 생긴 정사각형 토지들로 나누고 싶다. 정사각형의 토지의 크기는 최대한 크게 하려고 할 때, 이 농장을 어떻게 똑같은 크기의 가장 큰 정사각형으로 나눌 수 있을까?

#include <stdio.h>
int main(void)
{
	int t, x = 1680, y = 640;
	while (x * y > 0) {
		x -= y;
		printf("%d\n", y);
		
		if (y > x) {
			t = x;
			x = y;
			y = t;
		}
	}
	
	return 0;
}

<문제 출처 : https://kin.naver.com/qna/detail.nhn?d1id=3&dirId=31501&docId=356235249&qb=7JWM6rOg66as7KaY&enc=utf8&section=kin.qna.all&rank=30&search_sort=5&spq=0&mode=answer>