Nguyên tố cùng nhau

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 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\) và \(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

Mới nhất
Tải bình luận...

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