摘要: 一、数论 1、二进制优化最大公因数 1 /* 2 若x=y,则GCD(x,y)=x,否则 3 (1)若x,y均为偶数,则 GCD(x,y)=2*GCD(x/2,y/2); 4 (2)若x为偶数,y为奇数,则 GCD(x,y)=GCD(x/2,y); 5 (3)若x为奇数,y为偶数,则 GCD(x,y 阅读全文
posted @ 2020-08-15 22:35 SAKURA12 阅读(103) 评论(0) 推荐(0) 编辑