Problem 1503 --互质个数

1503: 互质个数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $412$ 正确数量 $215$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
贝贝、妞妞和康康都长大了,如今,他们已届小学毕业,老师给贝贝出了一道强化计算的题目,让她做一大堆除法,以确定两个数之间是否有公共的因子,并且还要数清楚没有公因子的数对。可是,毕竟有些数太大了,量又太多了,即使她与妞妞和康康联手,也没有耐心在一个小时做完这种吃力的事情啊。虽然他们真的知道该怎么做,可是,他们的心早就飞到海边的沙滩上了,想尽情地玩,但眼看又不能。能不能帮他们“减负”,尽早放飞心情,那就要靠你了。
输入若干组(≤100组)整数(每个整数n满足0< n < 2^32),每组整数(个数≤50)占一行(第一个数代表数字个数)
对每组整数,输出其彼此互质的个数,每个结果单独占一行。
6 27 91 18 2 5 9
4 13 5 60 12
11
4

推荐代码 查看1503 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 吴子敬 628657 2020-10-19 20:09:48
内存最少[$944 $KB] 张宇 266781 2018-06-26 20:52:27
第一AC 郑碧峰@计算机科学与技术162 44872 2017-01-04 19:19:19
第一挑战 郑碧峰@计算机科学与技术162 44872 2017-01-04 19:19:19

赛题来源/所属竞赛 ICPC6th@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1347 2019届《程序设计技能实训》毕业补考正式赛 2019-05-11 14:00:00 请登录
1348 2019届《程序设计技能实训》毕业补考平时练习 2019-05-11 08:00:00 请登录
1298 2018-2019-2学期《程序设计技能实训》期初补考 2019-03-24 14:00:00 请登录
1146 2017-2018-1学期17计算机123《C语言程序设计I》实训网络测试赛 2018-01-04 17:00:00 请登录
1083 2016-2017-2学期《Java语言程序设计》期末考试(15计算机12班)热身赛 2017-05-18 08:00:00 请登录