求两个浮点数的最大公约数

初见此题 是在cf上面看到的一题有关计算几何的题目 然而那一题是求三个数的做大公约数 无奈 只好将两个数的最大公约数找找求了出来 求两个浮点数的最大公约数 有一种很直观的方法就是将浮点数化成分数 然后分别求出两个数的分母的最小公倍数和分子的最大公约数 然后做除法运算 就求出来了两个浮点数的最大公约数。。。。 代码如下: #include <iostream> #include <cstring> #include <cmath> #include <sstream> ...
默认分类 | 2013-07-19 22:03 | 阅读 1785 次 | 评论 0 条

狗狗40题——1041

这是一个成长吧 开个好头 下面将zoj上面的1041题解题报告写一下: ZOJ Problem Set - 1041 Transmitters Time Limit: 2 Seconds Memory Limit: 65536 KB In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't...
zoj | 2013-06-01 20:44 | 阅读 1598 次 | 评论 0 条
文章分类
最新评论