| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P161SUMA - ROUND 1A - Cắt giấy |
Một ngày nọ, Ryze đang ngồi học trong giờ Văn. Do cảm thấy chán và buồn ngủ, nên Ryze đã lôi giấy từ trong cặp sách của mình ra và chơi 1 trò chơi để giết thì giờ.
Ryze có 1 tờ giấy hình chữ nhật kích thước a x b ( a > b). Sau đó anh sẽ gấp chéo 1 tờ giấy, tạo đường nếp có góc 45 độ, 1 mép trùng với 1 cạnh của tờ giấy (như hình vẽ). Sau đó anh ta sẽ cắt phần giấy thừa mà không bị gấp đè lên.
Sau khi cắt, Ryze nhận được 1 mảnh hình vuông b x b và 1 mảnh kích thước b x (a-b). Anh tiếp tục làm như vậy với mảnh b x (a-b), và cứ thế cho đến khi tất cả các mảnh đều là hình vuông.
Hãy xác định xem Ryze có thể có được tất cả bao nhiêu mảnh hình vuông.
Input
Một dòng duy nhất bao gồm 2 số nguyên a, b (1 <= b <= a <= 1012) – kích thước của miếng giấy chữ nhật ban đầu.
Output
In ra kết quả bài toán – là số hình vuông mà Ryze cắt được.
Example
Test 1:
Input:
2 1
Output:
2
Test 2:
Input:
10 7
Output:
6
Test 3:
Input:
1000000000000 1
Output:
1000000000000
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-07 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
