第十一周项目2--两个数的最大公约数

来源:互联网 发布:示剑网络怎么样 编辑:程序博客网 时间:2024/05/17 05:13

问题及代码:

/* *Copyright(c) 2014 烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:尚 月 *完成日期:2014年 11 月 10 日 *版本号:V1.0 * *问题描述:输入两个数,求它们两个的最大公约数 *程序输出:输出最大公约数 */#include <iostream>using namespace std;int gcd(int ,int);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是:"<<g;    return 0;}int gcd(int x,int y){    int n;    while (y>0)    {        n=x%y;        x=y;        y=n;    }    return x;}


总结:

 编完难程序,回来做简单的就是容易。。。。咔咔\*^*/....

 

0 0
原创粉丝点击