CÁI MŨI CỦA PINOCHIO PINOCHIO LẠI BỊ GÃY MŨI. BÁC GIÔ-GIÉ...

Bài 4. Cái mũi của Pinochio Pinochio lại bị gãy mũi. Bác Giô-giép quyết định làm chiếc mũi mới cho cậu. Đầu tiên bác chon ra thanh gỗ với độ dài mỗi thanh là . Sau đó bác sẽ chọn ra thanh để làm chiếc mũi mới cho Pinochio như sau:  Nếu có hai thanh độ dài bằng nhau, bác sẽ bỏ đi một thanh.  Nếu hai thanh có độ dài khác nhau, bác sẽ chặt bỏ đi khỏi thanh có độ dài lớn hơn một đoạn dài đúng bằng thanh còn lại. Tất nhiên cuối cùng chỉ còn lại một thanh gỗ và nó được dùng làm mũi cho Pinochio. Bạn hãy tính độ dài chiếc mũi mới của Pinochio? File Input: Pinochio.inp  Dòng đầu tiên ghi số nguyên dương - số thanh gỗ  Dòng thứ hai ghi số nguyên dương là độ dài ban đầu của các thanh gỗ. Các giá trị này không vượt quá 10

⁹

. Trang 2/3 Output: Pinochio.out Một số nguyên duy nhất là độ dài chiếc mũi mới của Pinochio Example: pinochio.inp pinochio.out 4 6 12 24 24 18