[隨堂測驗] 有哪些因數 (六) - 三數求公因數
本帖最後由 鄭繼威 於 2022-9-14 20:57 編輯
續因數分解 (四) - 求公因數
原本判斷兩個數字整除就好了，現在判斷三個就好了呀~
讓使用者依序輸入三個正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:
 - #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int x,y,z; //存輸入的3個數字
- int smaller; //存最小的數字
- int sum=0; //存拿來算幾個的
- //取得輸入
- cout<<"請依序輸入三個正整數: ";
- cin>>x>>y>>z;
- //取得最小的數字
- smaller=x<y?x:y;
- smaller=smaller<z?smaller:z;
- cout<<x<<","<<y<<"與"<<z<<"的公因數有: ";
- //for 1~最小的那個數(smaller)
- for(int i=1; i<=smaller; i++)
- {
- //判斷有沒有整除( 餘數為0代表整除)
- if(x%i==0 && y%i==0 && z%i==0)
- {
- cout<<i<<" ";
- sum++;
- }
- }
- cout<<endl<<"總共有"<<sum<<"個!"<<endl;
- system("pause");
- return 0;
- }
|
