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++期末复习知识点

1.  面向对象技术有哪些特点?(7条) a)   模块性:对象是一个功能和数据独立的单元,相互间只能通过对象认可的途径进行通信,可重用。 b)   封装性:为信息隐蔽提供具体的实现手段,用户只需了解...
  • zxm1306192988
  • zxm1306192988
  • 2017年02月26日 13:10
  • 444

找工作之C++复习

static关键字至少有下列n个作用: (1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值; (2)在模块内的...
  • u011148330
  • u011148330
  • 2016年07月29日 10:30
  • 319

c++期末考试复习总结

注:适合至少学了一学期的c++人士浏览,今天复习了一晚上的c++,只是写了冰山一角,如果有理解错误的地方,欢迎指出,谢谢。 杂识(掌握的知识文字化): a.类和对象的关系可表述为:类是对象的抽象,而对...
  • u012891055
  • u012891055
  • 2014年12月24日 21:52
  • 577

C++期末复习练手题

1 . 输出字符 ‘A’ 和 ‘a’ 的ASCII码值。#include using namespace std; int main() { int i,j; i='A'; ...
  • lesleychu
  • lesleychu
  • 2017年06月13日 18:46
  • 288

C++复习学习提纲

C++学习提纲                   主要学习书籍c++ primer ,根据掌握程度来,有些知识点可能一笔带过了,同时会根据知识点看一看effective c++里面讲一些编程的技巧还...
  • shuo0904
  • shuo0904
  • 2014年12月17日 11:04
  • 402

C++理论复习之运算符重载

C++运算符重载
  • u012200838
  • u012200838
  • 2016年09月07日 10:47
  • 169

【C++面试】常考题复习:排序算法

// Sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include /*****************************...
  • zww0815
  • zww0815
  • 2016年04月28日 16:15
  • 284

C++面试前必须复习的知识点

1. 用变量a给出下面的定义 a) 一个整型数(An integer) b) 一个指向整型数的指针(A pointer to an integer) c) 一个指向指针的的指针,它指向的指针...
  • u011061503
  • u011061503
  • 2013年11月29日 16:20
  • 805

C++语言知识点汇总

一.关键字 1.static 静态变量 (1)静态全局变量 默认初始化为0 作用域是当前文件,在其他文件不可见,不同文件可以有相同的静态全部变量名 在全局 (2)静态局部变量 在程序运行到该函数时被初...
  • luchengtao11
  • luchengtao11
  • 2017年08月01日 22:51
  • 199

考后总结——2016的最后一波自学考试(c++、数据结构)

听到很多人在说(包括自己之前也是),某某东西,学起来好难!好难!其实,学习这件事情,并不是要学习的事情本身难。而是,学习者想要得到好的结果,并且想要找到一个最简单的办法,更有意思的是,还不想花太多的时...
  • u011500356
  • u011500356
  • 2016年10月24日 15:13
  • 1340
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 复习一 最大公约数
举报原因:
原因补充:

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