最大公约数---辗转相除法

2019-04-13 21:35发布

站内文章 / 模拟电子
14030 0 1674
通过递归来解决最大公约数问题
辗转相除法就是将m和n（m>n） 先进行模除运算，如果模除为0，那么最大公约数就是n，如果不为0，那么就将n和m模除n在进行上述操作，知道m%n等于0；就返回n。
if(n == 0)
return m;
return fun(n,m%n);

热门文章