首页 > 其他 > 详细

11周(函数求最大公约数)

时间:2014-11-06 14:48:44      阅读:170      评论:0      收藏:0      [点我收藏+]

/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:测试控制符号

*作者:王忠
*完成日期:2014.10.30
*版本号: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;
	return 0;
}
int gcd(int x,int y) 
{
     int z;
     while(y!=0)
     {
         z=x%y;
         x=y;
         y=z;
     }
     return x;
}

 

bubuko.com,布布扣

11周(函数求最大公约数)

原文:http://blog.csdn.net/wangzhongwangmin/article/details/40860947

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!