欧几里得算法求两数的最大公约数,大概的步骤如下
1.输入a,b两个数
2.计算r,r=a%b
3.判断,如果r为0则跳出;如果r不等于0则让a=b,b=r,重复步骤2
欧几里得算法
最新推荐文章于 2024-08-15 22:41:27 发布
欧几里得算法求两数的最大公约数,大概的步骤如下
1.输入a,b两个数
2.计算r,r=a%b
3.判断,如果r为0则跳出;如果r不等于0则让a=b,b=r,重复步骤2