C/C++求最大公约数和最小公倍数（转）
下面用到的方法叫辗转相除法，具做步骤如下
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
用C语言：
#include <stdio.h>
main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m"); //这个地方运行时要注意，两个数字之间要用“，”割开。
scanf("%d,%d",&n,&m);
p=n*m;
if(n<m)
{temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为：%d\n",n);
printf("他们的最小公倍数为：%d\n",p/n);
相关文档：
@echo --------------------- 用于《一个操作系统的实现》的 cmd ---------------------
@echo off
mode con cols=80 lines=60 ::前一个数字或字母为背景色，后一个数字或者字母为前景色，下面是一些颜色对应的数字或字母：
::0＝黑、1＝蓝、2＝绿、3＝浅绿、4＝红、5＝紫、6＝黄、7=白、8=灰、9=淡蓝、A＝� ......
1、作用
为了在实现多态的时候不造成内存泄露,
如果基类析构函数前不加vitual，派生类对象被销毁后，只会调用基类的析构函数，而不会去调用派生类的析构函数。
2、对于正常的函数，如果基类中声明为virtual，则派生类可以不用再写virtual
// CPPTest.cpp : Defines the entry point for the console application.
// ......
回顾之前的篇幅，C语言的主体部分基本已经介绍完了。之所以没有介绍C++的相关特性是因为在之前的文章中C和C++在这些方面都有共性，所以在面向对象之前。我们先把这些共性给介绍完。也就是说在介绍面向对象之前，所有的文章都是CC++中都能使用的。从这点上来看，现在正极力奋斗于C++战线上的初学者还是很有用处的。
本篇继� ......
