通过递归来解决最大公约数问题
辗转相除法就是将m和n(m>n) 先进行模除运算,如果模除为0,那么最大公约数就是n,如果不为0,那么就将n和m模除n在进行上述操作,知道m%n等于0;就返回n。
if(n == 0)
return m;
return fun(n,m%n);
最大公约数---辗转相除法
最新推荐文章于 2023-08-09 16:48:26 发布
通过递归来解决最大公约数问题
辗转相除法就是将m和n(m>n) 先进行模除运算,如果模除为0,那么最大公约数就是n,如果不为0,那么就将n和m模除n在进行上述操作,知道m%n等于0;就返回n。
if(n == 0)
return m;
return fun(n,m%n);