/*
*Copyright(c)2014,烟台大学计算机学院
*Allrights reserved.
*文件名称:MADE2.cpp
*作 者:张生栋
*完成日期:2014年11月18日
*问题描述:略
*输入描述:a,b
*输出描述:a,b的最大公约数
*版 本 号:v1.0
*
*/
#include <iostream>
using namespace std;
int fac(int,int);
int main()
{
int a,b;
cin>>a>>b;
cout<<"两数的最大公约数为:"<<fac(a,b)<<endl;
return 0;
}
int fac(int x,int y)
{
int r;
if(y==0)
r=x;
else
r=fac(y,x%y);
return r;
}
运行结果:
第十二周项目3两个数的最大公约数
最新推荐文章于 2022-03-25 11:34:59 发布