| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPLCM04 - LCM & GCD 4 |
Cho hai số a và b trong đó a≤1012, b≤10250. Nhiệm vụ của bạn là tìm ước số chung
lớn nhất của hai số a, b.
Input
| |
- Dòng đầu tiên đưa vào T là số lượng bộ test. - T dòng tiếp đưa các bộ test. Mỗi bộ test gồm hai dòng: dòng đầu tiên đưa vào số a; dòng tiếp theo đưa vào số b. - Các số T, a, b thỏa mãn ràng buộc: 1≤T≤100; 1≤a≤1012; 1≤b≤10250; |
Output
- Đưa ra kết quả mỗi test theo từng dòng.
Example
Input Output 1
1221
1234567891011121314151617181920212223242526272829
3
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-06 |
| 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: | C C++ 4.3.2 CPP CPP14 |
