第四周项目训练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