#T557888. 关系实例1-整除关系
关系实例1-整除关系
题目描述
给定由正整数组成的集合A,R是A上的整除关系,即R = {<x, y>|x, y∈A, y%x==0},请编程输出关系R中的所有序偶。
输入格式
输入占第一行,首先是正整数n,表示集合A中的元素个数,0<n≤100;然后是n个正整数(按从小到大的顺序列出)。
输出格式
按字典序输出R的每个序偶,每个序偶占一行,格式如样例输出所示。
输入输出样例 #1
输入 #1
4 2 3 6 8
输出 #1
<2,2>
<2,6>
<2,8>
<3,3>
<3,6>
<6,6>
<8,8>
说明/提示
本题出处
本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.