- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main(){
- re:
- int a,b,smaller,sum=0;
- cout<<"請輸入第一個數";
- cin>>a;
- cout<<"請輸入第二個數";
- cin>>b;
- smaller=a<b?a:b;
- cout<<a<<"和"<<b<<"的公因數:";
- for(int i=1;i<=smaller;i++)
- {
- if(a%i==0&&b%i==0)
- {
- cout<<i<<" ";
- sum++;}
- }
- cout<<"共有"<<sum<<"個"<<endl;
- cout<<endl;
- cout<<endl;
- goto re;
- system("pause");
- return 0;
- }
複製代碼 |