GCD
追逐o
Practice makes perfect.
展开
-
GCD&LCM&素数打表&快速幂
GCD(最大公约数)**迭代实现** int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; }**递归实现** int gcd(int a,int b) { if(b==0) return a;原创 2017-07-24 22:29:52 · 407 阅读 · 0 评论 -
WisKey的眼神(GCD)
Link:https://cn.vjudge.net/contest/174445#problem/I题目:WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵. 但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看原创 2017-07-29 17:49:14 · 340 阅读 · 0 评论