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) 编辑