C++ 复习一 最大公约数

/*
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:                             
* 作    者:   张传新                          
* 完成日期:2012 年 03月29日
* 版 本 号:     1    

* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:求最大公约数
* 程序输出:
* 问题分析:……
* 算法设计:……
*/

#include<iostream>
using namespace std;

int gcd(int x,int y);//求最大公约数
void main()
{
	int a,b,g;
	cout<<"请输入两个正整数:"<<endl;
	cin >> a >> b;
	g = gcd(a,b);
	cout<<"最大公约数为:"<<g<<endl;
}

//求最大公约数
int gcd(int x,int y)
{
	if(x < y)
	{
	    int t;
	    t = x;
	    x = y;
	    y = t;
	}
	while(y != 0)
	{
	    int r;
	    r = x % y;
	    x = y;
	    y = r;
	}
	return x;
}




运行结果:
 
上机感言:温故而知新!
阅读更多
文章标签: c++ 算法 任务 c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

C++ 复习一 最大公约数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭