-
#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; }
求最大公因数
发布时间 2023-07-31 19:18:14作者: 爱吃泡面的皮卡
#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; }