第11周项目二求两个数最大的公约数

来源:互联网 发布:软件周期模型 编辑:程序博客网 时间:2024/05/17 03:30
<pre name="code" class="cpp">/*  *Copyright (c)2014,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称:gcd.cpp  *作    者:孙旭升  *完成日期:2014年11月11日  *版 本 号:v1.0  *  *问题描述:输入输入两个数,并求出其最大公约数。 *程序输出:两个数的最大公约数。 */   #include <iostream>using namespace std;int gcd(int a,int b){    int r,g;    while (b!=0)    {        r=a%b;        a=b;        b=r;    }    g=a;    return (g);}int main(){    int a,b,g;    cin>>a>>b;    g=gcd (a,b);    cout <<"最大公约数是"<<g;    return 0;}
只有努力追赶了
                                             
0 0
原创粉丝点击