- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int x,y,smaller,z=0;
- cout<<"請輸入第一個正整數: ";
- cin>>x;
- cout<<"請輸入第二個正整數: ";
- cin>>y;
- smaller=x<y?x:y;
- cout<<x<<"跟"<<y<<"的公因數為:";
- for(int i=1; i<=smaller; i++)
- {
- if(x%i==0 && y%i==0){
- cout<<i<<" ";
- z++;}
- }
- cout<<endl;
- cout<<x<<"跟"<<y<<"的公因數有"<<z<<"個"<<endl;
- system("pause");
- return 0;
- }
複製代碼 |