会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GLSilence
怕,你就会输一辈子。
博客园
首页
新随笔
联系
管理
订阅
2013年9月25日
最大公约数应用(数学)
摘要: HDU1222思路:思路:m和n如果有公约数,则安全洞存在,无公约数或公约数为1,则无 1 # include 2 typedef long long LL; 3 4 LL gcd(LL m, LL n) 5 { 6 if(m<n) 7 { 8 int t = m; 9 m = n;10 n = t;11 }12 while (n != 0)13 {14 int r = m % n;15 m = n;16 n = r;17 }18 ret...
阅读全文
posted @ 2013-09-25 21:30 GLSilence
阅读(333)
评论(0)
推荐(0)
编辑
公告