您的位置:首页 > 编程语言 > C语言/C++

作业:C++ 编写计算“两个整数的最大公约数”程序。

2014-03-12 13:30 651 查看
#include "iostream.h"

int gcd(int a,int b)

{

 int c;

 while (b!=0)

 {

  c=a%b;

  a=b;

  b=c;

 }

 return a;

}

int main()

{

 int m;

 int n;

 cout<<"请输入两个数"<<endl;

 cin>>m>>n;

 cout<<gcd(m,n)<<endl;

 return 0;

}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐