- 博客(2)
- 收藏
- 关注
RSS订阅原创 辗转相除法的原理
辗转相除法是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。这个和更相减损术有着异曲同工之处。原理：首先介绍下更相减损术的原理，假设有两个数161和63，我们要求这两个数的最大公因数，不妨假定这个最大公因数为m...
2019-01-01 23:46:18
98052
36
原创 判断素数的几种方法
设计程序判断素数,经过总结,有如下常见方法:方法一:#include<stdio.h>int main() { int x=0,isprime=1; scanf("%d",&x); for(int i=2;i<x;++i) { if(x%i==0) { isprime=0; break; } } if(isprime==1)
2018-12-19 15:40:51
10844
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人