摘要: 每次需要用到的时候总是会忘记怎么求最大公约数,这次写在博客上,天天看,背都要把它背下来。 高效简洁的辗转相除法: int gdc(int a,int b) { if(b == 0) return a; return gdc(b,a%b); } ///(36,20)-(20,16)-(16,4)-(4 阅读全文
posted @ 2018-08-21 12:56 守林鸟 阅读(132) 评论(0) 推荐(0) 编辑