![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
leafinsnowfield
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法
参考网站:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html转载 2015-01-22 20:50:46 · 279 阅读 · 0 评论 -
欧几里得算法
int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int gcd(int a,int b){ while(b!=0) { int r=b; b=a%b; a=r; } return a;}转载 2015-01-22 20:23:15 · 291 阅读 · 0 评论 -
1241
#include #include int finalNumber(int x,int y);int main(){ FILE *fpin,*fpout; /*fpin=fopen("sample input.txt","r");//×¢ÒâÔÚ´´½¨ÎļþÃûµÄʱºò²»ÒªÔÚÎļþÃû×ÖÏÂÃæдÉ϶àÓàµÄtxtÒòΪÎļþ±¾ÉíµÄºó׺ÊÇtxt原创 2015-01-23 00:10:50 · 718 阅读 · 0 评论