问题及代码:
/*
*copyright (c) 2014,烟台大学计算机学院
*all rights reserved.
*文 件 名 : 求最大公约数.cpp
*作 者 :白云飞
*完成日期 :2014年11月8号
*版 本 号 :v1.0
*
*问题描述 :输入两个数求出其最大公约数。
*输入描述 :两个正整数。
*程序输出 :两个正整数的最大公约数。
*/
#include <iostream>
using namespace std;
int gcd(int , int );//声明自定义函数
int main()
{
int a,b,g; //声明3个变量
cin>>a>>b;
g=gcd(a,b);//调用函数gcd。
cout<<"最大的公约数是:"<<g;
return 0;
}
int gcd(int a, int b )
{
int c;
while (b!=0)//循环语句
{
c=a%b;
a=b;
b=c;
}
return a;
}
运行结果:
学习心得:
以前有编多求最大公约数的代码,这次是增加了gcd函数,形式变了不过内容不变。