Bài 1: Số may mắn numberlucky.

cpp
Số may mắn là số có chứa số 8 hoặc số 6. Ví dụ 56, 78, 68, 86, 128 , 365, 675 là các số may mắn.34, 12,
79, 75 là những số không may mắn. Viết chương trình kiểm tra xem số nguyên N (N≤1018) in ra màn hình
N có phải là số may mắn hay không?
Dữ liệu vào Numberlucky.inp có chứa số nguyên N.
Kết quả rag hi vào file Numberlucky.out : Nếu N là số may mắn thì in ra Yes ngược lại in ra No.
Ví dụ:
Numberlucky.inp Numberlucky.out
56 Yes
75 No
Bài 2: Nguyên tố cùng nhau Nprime.cpp
Hai số a, b được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của a và b bằng 1. Yêu cầu: cho hai
số a, b. Kiểm tra xem a, b có phải là nguyên tố cùng nhau hay không?
Dữ liệu vào Nprime.inp chưa hai số a, b (0 <a, b<1018).
Kết quả rag hi vào file Nprime.out: Nếu a, b là nguyên tố cùng nhau thì in ra màn hình tổng hai số a +b,
ngược lại in ra màn hình -1.
Ví dụ:
Nprime.inp Nprime.out
57 12
68 -1
Bài 3: Tiền thưởng lớn nhất MAXGIFT.CPP
Hội thi Tin học trẻ năm nay, BTC dự kiến sẽ tổ chức một phần thi đặc biệt. Trên một trục đường thẳng
dài, BTC đã dùng các vạch đánh dấu chia thành nhiều đoạn có độ dài bằng nhau, vạch xuất phát được
đánh chỉ số là 0, các vạch tiếp theo được đánh chỉ số liên tiếp từ 1, 2, 3,… Các thí sinh được chia thành hai
đội thi, ban đầu cả hai đội đều ở vạch xuất phát, BTC liên tục đưa ra các câu hỏi, với mỗi câu hỏi, đội nào
trả lời đúng sẽ được bước lên phía trước một vạch. Hết giờ thi, đội nào đứng ở vạch có chỉ số cao hơn
là đội thắng cuộc. Hiện tại khi kết thúc giờ thi, một đội đang đứng ở vật có chỉ số là A, một đội đang đứng
ở vạch có chỉ số là B. Phần thưởng của phần thi này cũng khá đặc biệt, đội thua cuộc sẽ phải bước về phía
vạch xuất phát, mỗi bước có độ dài đúng bằng độ dài một đoạn. Giả sử sau mỗi bước, đội đó sẽ ở tại vạch
có chỉ số là i và BTC sẽ chỉ trao thưởng khi thỏa mãn điều kiện A chia hết cho i và B cũng chia hết cho i.
Biết rằng đội thua cuộc bước về càng nhiều bước thì tiền thưởng càng giảm dần.
Bạn hãy giúp đội thua cuộc biết cần bước về bao nhiêu bước rồi dừng tại đó để có số tiền thưởng lớn
nhất?
Dữ liệu vào từ tệp văn bản MAXGIFT.INP gồm một dòng ghi hai số A và B cách nhau một dấu cách (1 ≤
A,B ≤ 2000000000).
Kết quả ghi ra tệp văn bản MAXGIFT.OUT gồm một dòng ghi số bước mà đội thua cuộc phải bước về để
có số tiền thưởng lớn nhất.
Ví dụ:
MAXGIFT.INP MAXGIFT.OUT
10 5 0
9 15 6
Ghi chú: 60% test có A,B ≤ 100000000.