- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- re:
- int x,y,counter,sum,z;
- cout<<"請輸入2個數: ";
- cin>>x;
- cin>>y;
-
-
- if(x<y){
- counter=x;
- }
- else{
- counter=y;
-
- }
- cout<<x<<"和"<<y<<"和"<<"公因數:";
- for(int i=1; i<=counter; i++)
- {
- if(x%i==0 && y%i==0)
- {
- int gcd;
- gcd=i;
- cout<<i<<" ";
- counter++;
- sum+sum+i;
- }
- }
-
-
-
-
- int i;
- cout<<"最大公因數是"<<i<<endl;
-
-
- goto re;
-
- system("pause");
- return 0;
- }
複製代碼 |