求两个数的最大公约数

最新推荐文章于 2024-03-13 05:11:58 发布

杨汉宁

最新推荐文章于 2024-03-13 05:11:58 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

文章标签： c++ namespace 技术经验计算机科学

本文链接：https://blog.youkuaiyun.com/I__Am__Legend/article/details/40860965

#include <iostream>

using namespace std;

//自定义函数的原型（即函数声明）

int gcd(int,int);
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 z;
  while (x!=0)
  {
      z=y%x;
      y=x;
      x=z;
  }
  return y;
}