第四周项目训练1

/*

*Copyright (c)2016,烟台大学计算机与控制工程学院

*All rights reserved.

*文件名称：main.cpp

*作 者：王玙璠

*完成日期：2016年3月24日

*版 本 号：v1.0

*

问题描述：

（1）输入两个数，并求出其最大公约数

程序代码：

#include <iostream>

using namespace std;

int gcd(int,int);

int main()

{

int a,b,n;

cin>>a>>b;

n=gcd(a,b);

cout<<"最大公约数是: "<<n;

return 0;

}

int gcd(int x,int y)

{

int r;

while(y>0)

{

r=x%y;

x=y;

y=r;

}

return x;

}

运行结果：

（出现网页bug，图片无法上传。。。。。。。）

以文字形式展示：

10 6

最大公约数是：3