关闭

C++ 复习一 最大公约数

1222人阅读 评论(2) 收藏 举报

/*
* 程序的版权和版本声明部分
* 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;
}




运行结果:
 
上机感言:温故而知新!
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:103398次
    • 积分:2010
    • 等级:
    • 排名:第19901名
    • 原创:88篇
    • 转载:0篇
    • 译文:0篇
    • 评论:49条
    最新评论