- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- re:
- int x, y, z=0;
- cout<<"請輸入兩個正整數: ";
- cin>>x>>y;
- cout<<x<<"和"<<y<<"的公因數有: ";
- if(x>y)
- {
- for(int i=1; i<=x; i++)
- {
- if(x%i==0 && y%i==0)
- {
- cout<<i<<" ";
- z++;
- }
- }
- }else if(y>x)
- {
- for(int i=1; i<=y; i++)
- {
- if(x%i==0 && y%i==0)
- {
- cout<<i<<" ";
- z++;
- }
- }
- }else
- {
- for(int i=1; i<=y; i++)
- {
- if(x%i==0 && y%i==0)
- {
- cout<<i<<" ";
- z++;
- }
- }
- }
- cout<<endl<<"總共有"<<z<<"個!"<<endl<<endl;
- goto re;
- return 0;
- }
複製代碼 |