黃荏澧

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int Ed(int x,int y)
   
4. {
   
5.         if(x%y==0)
   
6.             return y;
   
7.         else
   
8.             return Ed(y,x%y);
   
9. }
   
10. int main()
    
11. {
    
12.     int x,y;
    
13.     cout<<"請依序輸入兩個正整數:"<<endl;
    
14.     cin>>x>>y;
    
15.     cout<<x<<","<<y<<"的最大公因數是"<<Ed(x,y)<<endl;
    
16.     return 0;
    
17. }

複製代碼