偶几里得算法
欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。即设两个数进行相除(大的除以小的)然后用小的那个数除以余数,再用小的除以得到的余数,一直相除,最后余数为零为止,即最后一次相除的两个数中较小的那个即为最大公约数
伪代码
read num1
read num2
set r=num1%num2
while (r!=0)
set num1 to num2
set num2 to r
set r=num1%num2
write num2
测试
标签:set,num2,除以,相除,最大公约数,余数 来源: https://www.cnblogs.com/gao0818/p/15519636.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。