Board logo

標題: 因數分解 (三) - 求公因數 [打印本頁]
作者: 張翼安    時間: 2016-1-15 22:49     標題: 因數分解 (三) - 求公因數

讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:
作者: 蔡季樺    時間: 2016-4-26 16:49

本帖最後由 蔡季樺 於 2016-4-26 17:18 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,z=0,smaller;
  7.     cout<<"請輸入第一個正整數: ";
  8.     cin>>x;
  9.     cout<<"請輸入第二個正整數: ";
  10.     cin>>y;
  11.     smaller=(x<y)?x:y;
  12.     cout<<"兩數的公因數有:";
  13.    
  14.     for(int i=1;i<=smaller;i++)
  15.     {
  16.          if(x%i==0 && y%i==0)     
  17.          {   
  18.               cout<<i<<" ";
  19.               z++;
  20.          }   
  21.     }
  22.     cout<<endl;
  23.     cout<<x<<"與"<<y<<"有"<<z<<"個公因數"<<endl;
  24.     system("pause");
  25.     return 0;   
  26. }
複製代碼
作者: 張文擇    時間: 2016-4-26 17:02

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6. int c,b,a=0;
  7.     cout<<"請輸入第一個正整數: ";
  8.     cin>>c;
  9.     cout<<"請輸入第二個正整數: ";
  10.     cin>>b;
  11.     cout<<"兩個整數的公因數有:";
  12.     for(int h=1;h<=c+b;h++)
  13.     {
  14.          if(c%h==0&&b%h==0)
  15.             {   
  16.                 cout<<h<<" ";
  17.                 F++;
  18.             }   
  19.     }     cout<<endl;
  20.     cout<<c<<"和"<<b<<"有"<<F<<"個公因數"<<endl

  22.     system("pause");
  23.     return 0;   
  24. }
複製代碼




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