。。。

导航

2017年8月31日 #

【数学基础】【最小公倍数和最大公约数】

摘要： #include #define LL long long LL gcd(LL a,LL b) { if(a%b==0) return b; else return gcd(b,a%b); } LL lcm(LL a,LL b) { return (a/gcd(a,b)*b);//如果是int，这样处理可以防止溢出 } int mai... 阅读全文

posted @ 2017-08-31 11:02 大学僧 阅读(159) 评论(0) 推荐(0) 编辑

51 nod 1012 最小公倍数LCM【数论】

摘要： 1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 K 阅读全文

posted @ 2017-08-31 10:47 大学僧 阅读(199) 评论(0) 推荐(0) 编辑

51nod 1011最大公约数GCD

摘要： 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 K 阅读全文

posted @ 2017-08-31 10:11 大学僧 阅读(95) 评论(0) 推荐(0) 编辑