递归

来源:互联网 发布:大数据的利用过程是 编辑:程序博客网 时间:2024/06/05 05:55
/*                          *程序的版权和版本声明部分:                          *Copyright(c)2013,烟台大学计算机学院学生                          *All rights reserved.                          *文件名称:                          *作者:徐睿淞                          *完成日期:2013年 11月26 日                          *版本号:v1.0                          *对任务及求解方法的描述部分:                          *输入描述:  两个个数 *问题描述: *程序输出:两个数的最大公约数 *问题分析:                          *算法设计:                          */ 我的程序:#include<iostream>using namespace std;int gys(int,int);int main(){int n,m;cout<<"请输入两个数:"<<endl;while(cin>>n>>m){cout<<"最大公约数为"<<gys(n,m)<<endl;}return 0;}int gys(int n,int m){int t;if(n<m){t=n;n=m;m=t;}if(n%m==0)return t=m;else{t=gys(m,n%m);return t;}}

原创粉丝点击