/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者: 刘明亮 * 完成日期: 2012 年 11 月 20 日 * 版本号: v1.0 * 输入描述:无 * 问题描述: * 程序输出:最大公约数 * 问题分析: */ #include <iostream> using namespace std; int f(int a, int b); int main() { cout<<"请输入两个正整数:"; int m,n; cin>>m>>n; cout<<m<<" "<<n<<"的最大公约数是:"<<f(m,n)<<endl; return 0; } int f(int a,int b) { int k=0; if(a<b) { k=a; a=b; b=k; } if(b!=0) return f(b,a%b); return a; }