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

来源:互联网 发布:人人网数据库 编辑:程序博客网 时间:2024/05/16 05:22
        <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="http://img.blog.csdn.net/20160326145031816?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

0 0
原创粉丝点击