[隨堂測驗]有哪些因數 (五) - 求公因數+共有幾個+因數的總和

鄭繼威

續有哪些因數 (四) - 求公因數

補上共有幾個+因數的總和
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數,所有因數的總和.
執行畫面如下:

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main(){
   
5.         cout<<"請輸入2個正整數:";
   
6.         int x,y;
   
7.         int sum=0,counter=0;
   
8. 
   
9.         cin>>x;
   
10.         cin>>y;
    
11.         //判斷哪個數最小
    
12.         int a;
    
13. 
    
14.         if(x<y){
    
15.                 a=x;
    
16.         }
    
17.         else{
    
18.                 a=y;
    
19.         }
    
20.         
    
21.         
    
22.         //for迴圈
    
23.         //1~a
    
24.         cout<<x<<"和"<<y<<"的因數:";
    
25.         for(int i=1;i<=a;i++){
    
26.                 //判斷有沒有整除
    
27.                 if(x%i==0 and y%i==0){
    
28.                         //餘數為0代表整除
    
29.                         cout<<i<<" ";
    
30.                         counter++;         //算有幾次的
    
31.                         sum+=i;        //算總和用的
    
32.                 }
    
33.         }
    
34.         cout<<endl;
    
35.         cout<<"總共有"<<counter<<"個因數!"<<endl;
    
36.         cout<<"他們的總合為:"<<sum<<"!"<<endl;
    
37.         system("pause");
    
38.         return 0;
    
39. }

複製代碼