Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: BAI2.INP
Output: BAI2.OUT

Tác giả:
Dạng bài

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Ước chung lớn nhất của 2 số nguyên dương xy (kí hiệu: UCLN(x,y)) là một số nguyên dương z (z>0) lớn nhất sao cho cả xy chia hết cho z

Cho 2 số nguyên dương a,b (1<a<b1018).

Yêu cầu: Cho biết số nguyên dương x (x0) nhỏ nhất sao cho UCLN(a+x,b+x)=ba

Dữ liệu vào: Từ file BAI2.INP chứa 2 số nguyên dương ab nằm trên một dòng và cách nhau một kí tự trắng.

Kết quả ra: Ghi ra file BAI2.OUT duy nhất một số nguyên dương x (x0) thỏa mãn yêu cầu của bài toán.

Ví dụ:

BAI2.INP BAI2.OUT Giải thích
5 9 3 x=3 là số nguyên dương nhỏ nhất tìm được thỏa mãn yêu cầu bài toán. Cụ thể: UCLN(a+3,b+3)=UCLN(5+3,9+3)=UCLN(8,12)=4=ba=95

Ràng buộc dữ liệu:

  • 50% test ứng với: 0<a<b106.
  • 50% test ứng với: 0<a<b1018.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.