第4周项目1 求最大公约数

原创于 2016-03-26 14:41:03 发布 · 421 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的简单程序，该程序通过自定义函数实现了计算两个整数的最大公约数。程序首先获取用户输入的两个整数，然后调用gcd函数计算并返回最大公约数。


        <pre class="cpp" name="code">/*
 *copyright(c) 2016,烟台大学计算机学院
 *All rights reserved
 *文件名称：test.cpp
 *作者：李硕
 *版本：v6.0
 *
 *问题描述：宣告主权
 *输入描述：
 *程序输出：
*/
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int main()
{
    int gcd(int ,int );
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}
int gcd(int m,int n) //定义用于求两数的最大公约数的函数，函数只管求值。输出由main完成
{

    int r = m % n;
    while (r != 0){
        m = n;
        n = r;
        r = m % n;
    }
        return n;

}

<img src="https://img-blog.youkuaiyun.com/20160326145031816?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />