HSG 9 Quảng Trị - Ước chung
View as PDF
Submit solution
Points:
800 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
CAU1.inp
Output:
CAU1.out
Problem type
Cho hai số nguyên dương N và M (1\le N,M\le 10^{14})
Yêu cầu: Tính tổng ước chung lớn nhất và ước chung lớn nhì của hai số đã cho.
Dữ liệu vào: Đọc từ tệp CAU1.INP hai số N, M ghi cách nhau một dấu cách.
Kết quả: Ghi ra tệp CAU1.OUT một số duy nhất là tổng tìm được, nếu không có ước chung lớn nhì thì ghi -1.
Subtask
- Subtask 1 : (80\%) 1\le N,M\le 10^{6}
- Subtask 2 : (20\%) Không có ràng buộc gì thêm
Sample 1
CAU1.INP
10 20
CAU1.OUT
15
Sample 2
CAU1.INP
23 24
CAU1.OUT
-1
Comments