首页 流程图 详情

最大公约数

2017-03-14 16:16:48 0 举报
仅支持查看
最大公约数，又称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。例如，12和30的公约数有1、2、3、6，其中6是最大公约数。求最大公约数的方法有多种，常见的包括欧几里得算法和更相减损术。最大公约数在数学和计算机科学中有广泛应用，如用于求最简分数、简化分式、密码学中的加密解密等。
作者其他创作
大纲/内容
r=0
输出q
开始
r=p%q
pq
Y
N
p=r
评论
0 条评论
下一页
为你推荐
查看更多
最大公约数
最大公约数
正向最大匹配法
正向最大匹配法
最大公约数算法2
最大公约数算法2
三个数公约数
三个数公约数
4.14
4.14
2.求两个数的最大公约数算法
2.求两个数的最大公约数算法
100以内的最大公约数
100以内的最大公约数
公约数公倍数
公约数公倍数
求最大公约数
求最大公约数
三个数求最大公约数
三个数求最大公约数