递归求最大公约数
#include "iostream"#include "cmath" using namespace std; //一个数和0的最大公约数就是这个数本身 //a / b = q + r => gcd(a,b) = gcd(b,r) int gcd(int a, int b){ int r = a % b; //余数 int q = a / b; //商'''''' if (r == 0) return b; else return gcd(b,r); } int main(){ cout << gcd(4,18); return 0; } </pre>
本文由用户 ngmm 自行上传分享,仅供网友学习交流。所有权归原作者,若您的权利被侵害,请联系管理员。
转载本站原创文章,请注明出处,并保留原始链接、图片水印。
本站是一个以用户分享为主的开源技术平台,欢迎各类分享!