![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
扶苏子叶
这个作者很懒,什么都没留下…
展开
-
用穷举法求2~500之间的所有亲密数对
用穷举法求2~500之间的所有亲密数对。所谓亲密数对,指的是如果M的因子(包括1但不包括本身)之和为N,且N的因子之和为M,则M和N称为亲密数对 关于用穷举法求亲密对数的网上的代码乱七八糟的,就简单的写了一个也不知道行不行 #include<stdio.h> void main(){ int a,i; for(a=2;a<=500;a++){ int m=1; for(i=2;i<=a/2;i++){ if(a%i==0){ m原创 2020-05-20 16:46:50 · 3046 阅读 · 1 评论 -
欧几里得算法(C语言)
欧几里得算法(C语言) #include<stdio.h> void main() { int m,n,r; scanf("%d%d",&m,&n); printf("%d和%d的最大公因子是\n",m,n); while(n!=0){ r=m%n; m=n; n=r; } printf("%d\n",m); return m; }原创 2020-05-19 20:22:11 · 6345 阅读 · 0 评论