#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月出版.