不是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