求最大公因数

  1. #include <iostream>
    using namespace std;
    int i(int w,int k){
        if(w%k==0){
            return k;
        }else{
            return i(k,w%k);
        }
        
    }
    int main(int argc, char** argv) {
        int w;
        int k;
        cin>>w>>k;
        cout<<i(w,k);
        return 0;
    }

     

posted @ 2023-07-31 19:13  爱吃泡面的皮卡  阅读(12)  评论(0)    收藏  举报