C++ 复习一 最大公约数

原创 2012年03月29日 21:21:18

/*
* 程序的版权和版本声明部分
* 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++基础编程 最大公约数问题

题目描述 小赛经常沉迷于网络游戏。有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为a。在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3,…bn。如果遇到的怪物防...

最大公约数 最小公倍数 C++

  • 2012年09月24日 21:42
  • 870B
  • 下载

C++求最小公倍数和最大公约数问题

这道题的解答就是求三个数(假设为想x,y,z)的最小公倍数,通过转化,这个最小公倍数可以转化成x*y*z÷最大公约数(x,y)÷最大公约数(x*y,z);所以问题的解答编程了如何求最大公约数的问题上了...

c++最大公约数最小公倍数.rar

  • 2011年11月16日 09:55
  • 999KB
  • 下载

c++求两数的最大公约数

#include using namespace std; int main() { int n1,n2,sum=0; coutn1>>n2; int min=n1>=n2?n2:n1; f...

c++求最大公约数

  • 2014年12月27日 21:26
  • 340B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 复习一 最大公约数
举报原因:
原因补充:

(最多只允许输入30个字)