求两数的最大公约数
2018-01-23 17:23
197 查看
#include<iostream> #include<cmath> using namespace std; int max(int m,int n) { int r; do {r=m%n; m=n; n=r; } while(r!=0); return m; } int main() {int x,y; cin>>x>>y; cout<<max(x,y)<<endl; return 0; }
相关文章推荐
- 求两数最大公约数和最小公倍数
- 汇编-求两数最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 迭代法求两数最大公约数(函数)
- 第十一周项目2(1)调用函数输出两数的最大公约数
- 第十二周项目3.3递归法求两数的最大公约数
- 文章标题 欧几里得求两数的最大公约数,最小公倍数。
- 如何求两数的最大公约数多种方法
- C++ 求两数的最大公约数
- python(四) 求两数的GCD(最大公约数)
- 第十一周项目二求两数的最大公约数
- 4000 求两数的最大公约数
- acm-求两数最大公约数和最小公倍数
- 用C语言编写程序:求两数的最大公约数。
- java-两数最大公约数
- python如何求解两数的最大公约数
- 第11周项目2-1 求两数的最大公约数
- 第十二周 项目3:用递归函数求两数的最大公约数
- 求两数最大公约数
- 求两数的最大公约数