第十一周项目二:求最大公约数

来源:互联网 发布:齐鲁交易中心软件下载 编辑:程序博客网 时间:2024/06/08 18:05

问题及代码:

/* *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函数,形式变了不过内容不变。

0 0