int gcd(int n, int m) { if(n % m == 0) return m; if(n < m) return gcd(m, n); else return gcd(m, n % m); }
int gcd(int m, int n){ if (m >= n && m%n == 0) return n; if (m < n){ return gcd(n, m); }else{ return gcd(m, m%n); } }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题