跳至内容
Z Courses
A Simple Web Classroom
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
frontpage
»
趣题
»
cpp
»
更相减损术求最大公约数
趣题:cpp:更相减损术求最大公约数
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
<markdown> # 更相减损术求最大公约数 ## 题目描述 可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。 ——《九章算术》 ## 参考代码 </markdown> <sxh cpp> #include <iostream> #include <cmath> using namespace std; int main() { int a,b,t,g,c=0; cin >> a >> b; while(a%2==0 && b%2==0) { a=a/2; b=b/2; c++; } do { if(a<b) swap(a,b); t=a-b; a=b; b=t; }while(a!=b); g=b*pow(2,c); cout << g << " "; } </sxh>
页面工具
显示页面
修订记录
反向链接
回到顶部