[隨堂測驗] 有哪些因數 (六) - 三數求公因數

鄭繼威

續因數分解 (四) - 求公因數

原本判斷兩個數字整除就好了，現在判斷三個就好了呀~
讓使用者依序輸入三個正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {  
   
6.     int x,y,z;   //存輸入的3個數字
   
7.     int smaller;   //存最小的數字
   
8.     int sum=0;   //存拿來算幾個的
   
9. 
   
10.     //取得輸入
    
11.     cout<<"請依序輸入三個正整數: ";
    
12.     cin>>x>>y>>z;
    
13. 
    
14.     //取得最小的數字
    
15.     smaller=x<y?x:y;
    
16.     smaller=smaller<z?smaller:z;
    
17.     cout<<x<<","<<y<<"與"<<z<<"的公因數有: ";
    
18. 
    
19.    //for 1~最小的那個數(smaller)
    
20.     for(int i=1; i<=smaller; i++)
    
21.     {
    
22.          //判斷有沒有整除( 餘數為0代表整除)
    
23.          if(x%i==0 && y%i==0 && z%i==0)
    
24.          {
    
25.               cout<<i<<" ";
    
26.               sum++;
    
27.          }
    
28.     }
    
29.     cout<<endl<<"總共有"<<sum<<"個!"<<endl;
    
30.     system("pause");
    
31.     return 0;   
    
32. }

複製代碼