2022年3月17日
C语言实现辗转相除法和更相减损法求两数最大公约数，及求最小公倍数的方法
摘要： 在学习从C语言过程中，我们会遇到一个题目，求两个整数的最大公约数，那么接下来分别介绍两种方法求最大公约数 1，辗转相除法 辗转相除法， 又名欧几里德算法（Euclidean Algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出 阅读全文
posted @ 2022-03-17 13:18 C_Ryson 阅读(229) 评论(0) 推荐(0)