第十一周项目二（1）

最新推荐文章于 2024-10-16 10:13:45 发布

zhanjiuzhou

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量311

点赞数

分类专栏：综合文章标签： c++ gcd

本文链接：https://blog.csdn.net/zhanjiuzhou/article/details/40861893

版权

综合专栏收录该内容

87 篇文章 0 订阅

订阅专栏

01./*             
02.*Copyright (c)2014,烟台大学计算机与控制工程学院             
03.*All rights reserved.             
04.*文件名称：test.cpp             
05.*作    者：战九州            
06.*完成日期：2014年11月6日             
07.*版 本 号：v1.0             
08.*             
#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"输出最大公约数："<<g;
    return 0;
}
int gcd(int x,int y)
{
    int m;
    while (y>0)
    {
        m=x%y;
        x=y;
        y=m;
    }
    return x;
}

<img src="https://img-blog.csdn.net/20141106164257843?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbmppdXpob3U=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />