第十一周上机项目二(1)求最大公约数

来源:互联网 发布:浙江义乌淘宝大学 编辑:程序博客网 时间:2024/06/08 04:17
/* *Copyright (c) 2014, 烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:陈栋梁 *完成日期:2014年 11 月 6 日 *版本号:v1.0 * *问题描述: *输入描述: *输出描述: */#include <iostream>using namespace std;int gcd(int x,int y){    int c;    while (y!=0)    {        c=x%y;        x=y;        y=c;    }    return(x);}int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是: "<<g;    return 0;}

运行结果:


0 0
原创粉丝点击