Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
var
n,i,ans:integer;
function gcd(a,b :integer) : integer;
begin
if a mod b=0
then gcd :=0;
else gcd := gcd(b,a mod b);
end;
begin
readln(n);
ans := 0;
for i:=1 to n do
if gcd(n,i)=i
then ans := ans + 1;
writeln(ans);
end.
输入:120
输出:
16
考点:
0
分析:
解答:
120的因子数,读懂gcd函数是求最大公约数后,只要不写漏120的所有因子就行了,但写漏或数错的大有人在:1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120共16个
评论:
老师:
0