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