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);
相关文档：
系统环境：Windows 7
软件环境：Visual C++ 2008 SP1 +SQL Server 2005
本次目的：编写一个航空管理系统
这是数据库课程设计的成果，虽然成绩不佳，但是作为我用VC++ 以来编写的最大程序还是传到网上，以供参考。用VC++ 做数据库设计并不容易，但也不是不可能。以下是我的程序界面，后面 ......
@echo --------------------- 用于《一个操作系统的实现》的 cmd ---------------------
@echo off
mode con cols=80 lines=60 ::前一个数字或字母为背景色，后一个数字或者字母为前景色，下面是一些颜色对应的数字或字母：
::0＝黑、1＝蓝、2＝绿、3＝浅绿、4＝红、5＝紫、6＝黄、7=白、8=灰、9=淡蓝、A＝� ......
-------------------------
--------------------------------------
--------------------------------------
viki 2010.1.25 制作 程序里的答案为Y
===================================
程序进去后，先输入16个数每个数按回车。
然后生成一个4x4的数组，
让观众说出心中想的数的排数，
接着程序会将这串数组的行 ......
一、 XML 简介
XML（Xtensible Markup Language，即扩展标记语言）的发展起源于1996年。当时，出版界巨头和Web业内人士经过共同讨论，提出了创建SGML（Standard Generalized Markup Language，即标准通用标识语言）子集（HML）的建议。该子集专用于Web，具有可扩展（或可扩充）性，并且能利用结构化标记语言的所有 ......
