第四周项目5--用递归方法求解(3)
2016-03-26 20:38
183 查看
问题及代码:
运行结果:
知识点总结:记住求最大公约数的公式
学习心得:继续努力。
问题及代码:
/* *copyright (t) 2004,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:张晴晴 *完成日期:2016年3月26日 *版本号:v1.0 *问题描述:输入两个数,求两个数的最大公约数。 *输入描述:a,b。 *程序输出:输出最大公约数。 */ #include <iostream> using namespace std; int gcd(int x,int y); int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g; return 0; } int gcd(int x,int y) { int c,t; if(y>x) { t=y; y=x; x=t; } while(y!=0) { c=x%y; x=y; y=c; } return x; }
运行结果:
知识点总结:记住求最大公约数的公式
学习心得:继续努力。