Lan có 1 tấm bìa hình chữ nhật có các kích thước là x(cm) và y(cm), (x, y ∈ N). Lan muốn cắt tấm bìa này thành những hình vuông bằng nhau có độ dài cạnh là số nguyên (đơn vị cm) sao cho tấm bìa được cắt hết không

```python
# Nhập các kích thước x và y của tấm bìa hình chữ nhật
x = int(input("Nhập chiều dài x (cm): "))
y = int(input("Nhập chiều rộng y (cm): "))

# Hàm để tìm ước số chung lớn nhất (GCD)
def gcd(a, b):
while b:
a, b = b, a % b
return a

# Tính GCD của x và y
g = gcd(x, y)

# Số lượng hình vuông sẽ là (x / g) * (y / g)
number_of_squares = (x // g) * (y // g)

# In ra số lượng hình vuông
print("Số lượng hình vuông cần cắt là:", number_of_squares)
```

Chương trình trên thực hiện các bước sau:

1. Nhập thông tin từ bàn phím về kích thước của tấm bìa hình chữ nhật (x và y).
2. Tạo một hàm `gcd` để tìm ước số chung lớn nhất (GCD) của hai số. GCD là độ dài cạnh tối đa của hình vuông mà có thể cắt từ hình chữ nhật mà không còn thừa mảnh nào.
3. Tính GCD của hai kích thước x và y.
4. Số lượng hình vuông được tính bằng công thức: (x / g) * (y / g), trong đó g là GCD. Công thức này tính số hình vuông ở chiều dài và chiều rộng, rồi nhân với nhau để có tổng số hình vuông cần cắt.
5. Cuối cùng, in ra số lượng hình vuông cần cắt.

Với chương trình này, bạn có thể dễ dàng tính được số lượng hình vuông cần thiết cho bất kỳ kích thước nào của tấm bìa, miễn là chúng là các số nguyên dương và không vượt quá giới hạn đã cho.