何大土  

2018年7月27日

求两个数的最大公约数，辗转相除法与更相减损法（递归迭代）
摘要： 问题：给出两个数a和b，求出他们的最大公约数(greatest common divisor)。 解法一：辗转相除法，又叫欧几里得算法。两个正整数a和b（a>b），他们的最大公约数等于a除以b的余数和b之间的最大公约数。 比如10和25，25除以10余5，那么10和25的最大公约数等同于5和10之间 阅读全文
posted @ 2018-07-27 19:01 何大土 阅读(3817) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 何大土
Powered by .NET 9.0 on Kubernetes
博客园