| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMI - ROUND 3I - Chia pho mát |
Kled và Skaar tìm thấy hai miếng pho mát trong rừng có khối lượng a và b gam. Nhưng cả 2 đều tham và muốn ăn miếng to hơn. Đúng lúc đó Gragas đến và đưa ra một đề nghị sẽ làm cho khối lượng 2 miếng như nhau để công bằng. Kled và Skaar tò mò hỏi : “Bạn sẽ làm thế nào?”. Gragas nói : “Thật dễ dàng. Nếu khối lượng miếng nào chia hết cho 2, tôi sẽ ăn một nửa miếng đó. Nếu khối lượng miếng nào chia hết cho 3, tôi sẽ ăn 2/3 miếng đó và nếu khối lượng miếng nào chia hết cho 5, tôi sẽ ăn 4/5 miếng đó. Tôi sẽ ăn một ít ở từng miếng và sẽ làm cho chúng bằng nhau”.
Kled và Skaar thấy khá hợp lí và đồng ý với đề nghị của Gragas. Tuy nhiên họ đề nghị Gragas cần làm cho 2 miếng pho mát bằng nhau càng nhanh càng tốt. Tìm số lượng tối thiểu lần ăn của Gragas để làm 2 miếng pho mát bằng nhau.
Input
Dòng duy nhất chứa hai số nguyên a và b (1 ≤ a, b ≤ 109).
Output
In ra đáp án của bài toán. Nếu không có cách nào làm cho 2 miếng pho mát bằng nhau, in ra -1. Nếu ban đầu hai miếng đã bằng nhau, in ra 0.
Example
Test 1
Input: 15 20
Output: 3
Test 2
Input:
14 8
Output:
-1
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| 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 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
