第四周 项目1(1)最大公约数

来源:互联网 发布:php html实体编码转换 编辑:程序博客网 时间:2024/05/17 11:37
/* *Copyright(c)2014,烟台大学计算机与控制工程学院 *Allrights reserved. *文件名称:test.cpp *作者:肖雪 *完成日期:2016年3月29日 *版本号:v1.0 * *问题描述:输入两个数,求最大公约数 */#include <iostream>   using namespace std;  int gcd(int x,int y);int main()  {      int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是:"<<g<<endl;    return 0;  }  int gcd(int x,int y){int t;while(y!=0)      {          t=x%y;          x=y;          y=t;      }      return x;}

0 0