title: Problem 440
date: 2013/10/13 07:00:00
---
***
# [Problem 440](https://projecteuler.net/problem=440)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=440)

## **GCD và lát gạch**

$f(m,n)$ là số cách lát gạch bảng $m \times n$ bằng gạch $1 \times 1$ và $1 \times 2$ sao cho GCD của số gạch ngang và dọc bằng $1$. Tính $f(10^{13}, 10^{12})$.

***