令 其中 且q,s都是非负整数； 左右两边同时除以 得 也即 再对当成进行重复操作，直到 注意要对先约分； #include<iostream> #include<vector> #include<algorithm> using namespace std; //辗转法 void Egypt(int a,int b,vector<int> &_rs) {   &n...

98年武汉c++程序员小哥哥，话不多说，cpdd😃