| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MK62UCLN - Ước chung lớn nhất |
Cho hai số nguyên dương a và b. Tìm ƯCLN của a và b.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương T là số bộ test.
- T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b cách nhau bởi một dấu cách.
Dữ liệu ra:
Với mỗi cặp số a và b, ghi ra trên một dòng số nguyên dương là ƯCLN của a và b.
Ví dụ:
Dữ liệu vào:
2
2 3
10 15
Dữ liệu ra:
1
5
Giới hạn: 1 ≤ T ≤ 105, 1 ≤ a, b ≤ 109.
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2017-04-15 |
| Thời gian chạy: | 0.100s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành CSL |
RSS