项目-4求最大公约数

/*

*Copyright (c) 2014,烟台大学计算机学院

*All right reserved.

*文件名称：test.cpp

*作 者：韩双志

*完成日期：2016年3月8日

*版本号：v1.0

/*

*问题描述：求两个数的最大公约数；

*输入描述；输入两个整数；

*输出描述；输出最大公约数；

*

#include <iostream>

using namespace std;

int main()

{

int gcd(int a,int b);

int a,b,g;

cin>>a>>b;

g=gcd(a,b);

cout<<"最大公约数是："<<g;

return 0;

}

int gcd(int a,int b)

{

int t;

t=a%b;

while(t!=0)

{

a=b;

b=t;

t=a%b;

}

return b;

}

*/

运行结果；

；


知识点总结；

从这个程序中，学会了对简单程序的认识；

学习心得

学会了如何求最大公约数