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

来源:互联网 发布:美食文案 知乎 编辑:程序博客网 时间:2024/05/16 12:33
Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者: 徐洪祥  * 完成日期:2014年 11 月 6 日  * 版 本 号: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 z;    while (y!=0)    {        z=x%y;        x=y;        y=z;    }    return x;}  


借鉴了一下刘畅大神的,好几个地方还没完全弄明白,比如y!=0表示什么

0 0