Ước chung (HSG9 HN 2024)

Xem PDF
Nộp bài
Điểm: 900 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: UOCCHUNG.INP
Output: UOCCHUNG.OUT
Tác giả:
Sunlight, icebearlovecode
Dạng bài

Cho trước hai số nguyên dương A và B.

Yêu cầu: Hãy lập trình đưa ra k là ước chung lớn thứ hai của A và B. Nếu k không tồn tại thì in ra -1.

Input, Output and Scoring

Input (UOCCHUNG.INP)
  • Một dòng duy nhất chứa hai số tự nhiên A, B (A, B \le 10^{12}).
Output (UOCCHUNG.OUT)
  • Một số tự nhiên duy nhất là kết quả của bài toán.
Scoring
  • Subtask 1 (80\%): A, B \le 10^3.
  • Subtask 2 (20\%): Không có ràng buộc gì thêm.

Test

Input (UOCCHUNG.INP) 
30 40
Output (UOCCHUNG.OUT) 
5

Bình luận