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