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

亦青-张震刚

于 2014-11-06 15:31:17 发布

阅读量678

点赞数

分类专栏：上机实践

本文链接：https://blog.csdn.net/a_bule_boy/article/details/40861211

版权

上机实践专栏收录该内容

44 篇文章 0 订阅

订阅专栏

01./* 
02. *Copyright (c) 2014,烟台大学计算机学院 
03. *All rights reserved. 
04. *文件名称：tt.cpp 
05. *作者：张震刚 
06. *完成日期：2014年11月6日 
07. *版本号：v1.0 
08. * 
09. *问题描述：输入两个数，求出其最大公约数。 
10. *输入描述：输入两个数 。
11. *程序输出：输出最大公约数。 
12. */

#include <iostream>

using namespace std;

int gcd(int x, int y)
{
    int z;
    while(y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return x;
}

int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g;
    return 0;
}