c语言编程：从键盘输入两个数，求它们的最小公倍数 main(){int p，r，n，m，temp；printf(\"Please enter 2 numbers n，m：\")；scanf(\"%d，%d\"，&n，&m)；输入两个正整数.if(n)/把大数2113放在5261n中，把小数放在m中.{temp=n；n=m；m=temp；}p=n*m；P是原来两个数n，m的乘积.while(m。0)/求两个数n，m的最大4102公约数.{r=n%m；n=m；m=r；}printf(\"Its MAXGongYueShu：%d\\n\"，n)；打印最大公约数.printf(\"Its MINGongBeiShu：%d\\n\"，p/n)；打印最小公倍数.基本原理如下：用欧几里德算法（辗转相除法）求两个数的1653最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。例如求1515和600的最大公约数，第一次：用600除1515，商2余315；第二次：用315除600，商1余285；第三次：用285除315，商1余30；第四次：用30除285，商9余15；第五次：用15除30，商2余0。1515和600的最大公约数是15。两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数由于两个数的乘积等于这两个数的。
从键盘输入两个正整数，求其最小公倍数，编程 思路：1.先找到两个数中较大的那个数（如果两个数相等，那就是它本身）为A，较小的那个数为B。2.判断大的那个数A是不是小的那个数B的公倍数（除以小的数，没有余数/或余数为0）；3.如果步骤2不是，就讲较大的那个数自己乘以2倍(2*A)。判断得到的新数是不是B的公倍数；4.如果步骤3不是，就重复步骤3得到（3*A）。判断它是不是B的公倍数；5.反复，直到得到结果；6.理论上这个结果是不会比(A*B)大的。
用C#从键盘上接收两个数， 编写代码求他们的最小公倍数个最大公约数 请参考：http：//www.2cto.com/kf/201209/154069.htmlusing System；using System.Collections.Generic；using System.Linq；using System.Text；namespace ConsoleApplication_do_while{class Program{static void Main(string[]args){Console.WriteLine(\"这是一个输入两个整数，求两个整数的最小公倍数与最大公约数的程序\")；Console.Write(\"请您输入第一个整数：\")；string first=Console.ReadLine()；Console.Write(\"请您输入第二个整数：\")；string second=Console.ReadLine()；int x=int.Parse(first)；类型转换int y=int.Parse(second)；类型转换int Greatest_common_divisor=gcd(x，y)；int Least_common_multiple=lcm(x，y)；Console.WriteLine(\"{0}与{1}的最小公倍数是：{2} 最大公约数是：{3}\"，x，y，Least_common_multiple，Greatest_common_divisor)；Console.ReadKey()；}求最大公约数static int gcd(int m，int n){int i=2；定义循环控制变量int Least_common_multiple=1；求最大公约数int min1=min(m，n)；while(i){while(m%i=0&n%i=0)/求分子分母共同的公约数{m=m/i；n=n/i；min1=min(m，n)；Least_common_multiple=Least_common_multiple*i；}i；}return Least。
