摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

首先先用陣列[階層]把數存好，陣列所存的東西是math[n]~math[m] 值互相對應m格就是m，再來就是把能除的，將那一個除掉，一定能除，但是會可能分散再別的數裡面，所以會用到公因數。
ex.18 6
我會取math[13]=13,math[14]=14....到math[18]=18
然後除1.2.3.4.5.6 這些數字再以上的陣列去搜尋，並把他們除掉
遇到2 math[14]=7;
   3 math[15]=5;
　　4 math[16]=4;
   5 math[15]=1;
   6 math[16]=2;math[18]=6;
總結 math[13]=13,math[14]=7,math[15]=1,math[16]=2,math[17]=17,math[18]=6
之後再將剩下的通通乘出來,之所以這樣做，是怕途中暴掉，用double又不準確
/*************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. int gcd(int a,int b)                  
4.  {                  
5.   int temp;                  
6.   while(a%b)                        
7.    {                        
8.     temp=a;                        
9.     a=b;                        
10.     b=temp%b;                                   
11.    }                  
12.    return b;                  
13.  }     
14. main()   
15. {   
16.  int a,b,c,m,n;   
17.  int math[101];   
18.  while(scanf("%d %d",&n,&m)==2&&n!=0)   
19.   {   
20.    printf("%d things taken %d at a time is ",n,m);   
21.    unsigned long long int s=1;   
22.        for(a=1;a<=n;a++)   
23.          math[a]=a;   
24.         if(m>n/2) m=n-m;   
25.         for(a=2;a<=m;a++)      
26.         {      
27.          c=a;   
28.         for(b=n-m+1;b<=n;b++)   
29.           {   
30.            if(math[b]%c==0)   
31.             {   
32.              math[b]=math[b]/c;   
33.              c=1;   
34.             }   
35.            if(gcd(math[b],c)!=1)   
36.             {   
37.              int gg=gcd(math[b],c);   
38.              math[b]=math[b]/gg;   
39.              c=c/gg;   
40.             }    
41.             if(c==1)   
42.              break;   
43.           }   
44.         }     
45.      for(b=n-m+1;b<=n;b++)   
46.       {   
47.       s=s*math[b];   
48.       }   
49.    printf("%llu exactly.\n",s);   
50.   }   
51.  return 0;   
52. } 

/*************************大數版本*****************************/

1. #include<stdio.h>   
3. #include<stdlib.h>