G 互质的个数
基本描述
贝贝、妞妞和康康都长大了,如今,他们已近小学毕业,老师给他们出了一道强化计
算熟练度的题目,让他们做一大堆除法,在确定一个数是否除尽另一个数的基础上,统计
其除不尽的个数。可是,毕竟有些数太大了,量又太多了,即使他们三个人联手,也没有
耐心做完这种吃力的事情啊。虽然他们真的知道该怎么做,无非就是判断一个数除以另一
个数是否等于 0,可是,他们的心早就飞到海边的沙滩上了,想尽情地玩,但眼看又不能 。
能不能帮他们“减负”,尽早放飞心情,那就要靠你这个程序员了。
输入描述
输入若干组(≤100 组)整数(每个整数 n 满足 0<n<2
32
),每组整数(个数≤ 50)占
一行。
输出描述
对每组整数,输出其一个数不能整除另一个数的个数,每个结果单独占一行。
样本输入
27 91 18 2 5 9
13 5 60 12
样本输出
12
4
- 1
- 2
- 3
- 4
前往页