/*
* Copyright (c) 2011, 烟台大学计算机学院
* All rights reserved.
* 作 者: 孙培培
* 完成日期:2012 年 11月25日
* 版 本 号:v1.0 *
* 输入描述:
* 问题描述:
* 程序输出:给定两数的正差值
* 问题分析:
*/
#include "iostream"
using namespace std;
int gcd(int x, int y);
void main()
{
int m,n;
cout<<"输入两个数字:";
cin>>m>>n;
cout<<"最大公约数:";
cout<<gcd(m,n)<<endl;
}
int gcd(int a, int b)
{
int t,g;
//if (a < b) t=a,a=b,b=t; //无所谓大小
if (b==0)
g=a;
else
g=gcd(b,a%b);
return g;
}
youyitianwohuihuilaide