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

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