/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 武聪 *完成日期:2016年3月10日 *版本号:v1.0 *问题描述:输入两个数,用递归求出最大公约数 15. *输入描述: 任意输入两个数 16. *程序输出:最大公约数 17. */ #include <iostream> using namespace std; int fac(int a,int b); int main() { int a,b,y; cin>>a>>b;; y=fac(a,b); cout<<"y="<<y<<endl; return 0; } int fac(int x,int y) { int r; r=x%y; if(r==0) return y; else return fac(y,r); }
运行结果:- 知识点总结:
- 递归
- 学习心得:
- 更加努力
编出递归函数求两个数的最大公约数
最新推荐文章于 2023-04-03 19:13:56 发布