三數求公因數

陳曜誌

讓使用者依序輸入三個正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:

楊炘樺

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int n1,n2,n3,i,small,sum;
   
5. int main(void)
   
6. {
   
7.     re:
   
8.         cout<<"請依序輸入三個正整數: ";
   
9.         cin>>n1>>n2>>n3;
   
10.         cout<<n1<<","<<n2<<"與"<<n3<<"的公因數有: ";
    
11.         small=(n1>n2)?n1:n2;
    
12.         small=(n3>n2)?n3:n2;
    
13.         for(int i=1;i<=small;i++)
    
14.         {
    
15.             if(n1%i==0 && n2%i==0 && n3%i==0)
    
16.             {
    
17.                 cout<<i<<' ';
    
18.                 sum++;
    
19.             }
    
20.         }
    
21.         cout<<"\n總共有"<<sum<<"個!\n";
    
22.         system("pause");
    
23.         system("cls");
    
24.     goto re;
    
25. }

複製代碼