Tìm ước chung lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tìm ước chung lớn nhất
Mô tả và yêu cầu
Viết chương trình đệ quy tìm ước chung lớn nhất của hai số nguyên n và m.
Dữ liệu vào
Hai số nguyên n và m.
Dữ liệu ra
Ghi ra số nguyên là kết quả của bài toán.
Giới hạn và chấm điểm
n, m <= 10^9
Ví dụ
| Input | Output |
|---|---|
12 18 | 6 |
Bình luận