蘇巳權

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

複製代碼