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);
相关文档：
1、隐式转换
C在以下四种情况下会进行隐式转换:
1、算术运算式中，低类型能够转换为高类型。
2、赋值表达式中，右边表达式的值自动隐式转换为左边变量的类型，并赋值给他。
3、函 ......
@echo --------------------- 用于《一个操作系统的实现》的 cmd ---------------------
@echo off
mode con cols=80 lines=60 ::前一个数字或字母为背景色，后一个数字或者字母为前景色，下面是一些颜色对应的数字或字母：
::0＝黑、1＝蓝、2＝绿、3＝浅绿、4＝红、5＝紫、6＝黄、7=白、8=灰、9=淡蓝、A＝� ......
算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求� ......
题目如下：
要求显示出单月的日历，用户说明这个月的天数和本月的起始日是星期几，即可输出该月的日历。
就是这么一道简单的程序，我憋了两天总算弄出来了，结果虽然达到了要求，但距离我预想的还有一段差距，先把程序
代码放在上面，希望大家多提修改意见。
/******************************************************* ......
1、作用
为了在实现多态的时候不造成内存泄露,
如果基类析构函数前不加vitual，派生类对象被销毁后，只会调用基类的析构函数，而不会去调用派生类的析构函数。
2、对于正常的函数，如果基类中声明为virtual，则派生类可以不用再写virtual
// CPPTest.cpp : Defines the entry point for the console application.
// ......
