求最大公因数
-
#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; }
#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; }