Nguyên tố cùng nhau

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Viết chương trình nhập hai số nguyên dương \(A, B\). Một cặp số (\(i\), \(j\)) được gọi là nguyên tố cùng nhau nếu \(i\) khác \(j\) và ước chung lớn nhất của \(i\)\(j\) là 1. Hãy liệt kê các cặp số nguyên tố cùng nhau trong đoạn [\(A\), \(B\)] theo thứ tự từ nhỏ đến lớn.

Input

  • Nhập 2 số nguyên dương \(A\), \(B\) (\(1 \leq A \leq B \leq 100\)).

Output

  • In ra kết quả theo yêu cầu đề bài.

Example

Test 1
Input
5 8
Output
(5,6)
(5,7)
(5,8)
(6,7)
(7,8)

Bình luận

Không có bình luận nào.