Nguyên tố cùng nhau

View as PDF

Points: 100 Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

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)

Comments

There are no comments at the moment.