Kỳ thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2015-2016

Bài 1: Cặp số thân thiết (6,0 điểm):

Hai số nguyên dương được gọi là thân thiết nếu chúng có cùng ước số nguyên tố lớn nhất.

Hãy viết chương trình kiểm tra xem hai số nguyên dương có là cặp số thân thiết hay không?

Dữ liệu vào là hai số nguyên dương a, b (1< a, b <1010) nhập từ bàn phím.

Dữ liệu ra gồm: 

• Ước nguyên tố lớn nhất của từng số;
• Kết luận: “La cap so than thiet” hoặc “Khong than thiet”. 

Ví dụ: