Board logo

標題: 因數分解 - 二數求公因數 (由大而小) [打印本頁]
作者: tonyh    時間: 2011-12-3 16:51     標題: 因數分解 - 二數求公因數 (由大而小)

本帖最後由 tonyh 於 2011-12-5 10:12 編輯

讓使用者任意輸入兩正整數, 電腦回應它們的公因數有那些, 由大而小列出.
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";
  17.          }     
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 劉漢文    時間: 2011-12-3 16:51

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 蔡昀佑    時間: 2011-12-3 16:52

  1. #include<iostream>      

  3. using namespace std;     

  5. int main()      

  7. {     
  8.    int a,b,c;
  9.     cout<<"請輸入第一個數:"<<endl;
  10.     cin>>a;
  11.     cout<<"請輸入第二個數:"<<endl;
  12.     cin>>b;
  13.     c=(a<b)?a:b;  
  14.     cout<<a<<","<<b<<"的公因數有:";
  15.     for( int i=c;i>=1;i-- )
  16.     {
  17.        if(a%i==0 && b%i==0)   
  18.        {
  19.            cout<<i<<" ";
  20.            
  21.               
  22.        }   
  23.     }
  24.    
  25.    
  26.    
  27.    
  28.    
  29.    
  30.               

  32.     system("pause");

  34.     return 0;   

  36. }
複製代碼
作者: t2364705    時間: 2011-12-3 16:54

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 許逸瑋    時間: 2011-12-3 16:54

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 尤泓鈞    時間: 2011-12-3 16:56

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: t3742238    時間: 2011-12-5 10:11

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: t8155745    時間: 2011-12-5 10:11

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {   
  5.    int a,b,min;
  6.    cout<<"請輸入第一個數:";  
  7.    cin>>a;
  8.    cout<<"請輸入第二個數:";
  9.    cin>>b;
  10.    min=(a<b)?a:b;
  11.    cout<<a<<"與"<<b<<"的公因數有:";
  12.    for(int i=min; i>=1; i--)
  13.    {
  14.        if(a%i==0 && b%i==0)
  15.        {
  16.           cout<<i<< " ,";
  17.        }
  18.          
  19.    }
  20. system("pause");   
  21. return 0;   
  22. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2