求两个数的最大公因数和最小公倍数

（不喜勿喷，有错望指出）

目录：1、求最大公因数（两个方案） 2、求最小公倍数

1、首先是求最大公因数，有两个方法，一个是从小开始排除，一个是从最大的开始。第一个的代码数据大的话运行起来可能会有点慢，比较适合找出所有的公因数这一类的。

方案1：①先定义几个变量，用来装载要求的两个数a,b和被除的数i。

②用循环结构，令i从一开始循环到某个数截止（这里i的取值范围可以是两个数中较大的数，也可以是任意的一个数，反正要小于等于较大的数，这里我用的是a+b)，其原理是i等于某个数时，既可以被a整除，也可以被b整除，那么这个数就是公因数，而最后截止的数就是最大的。

a%i==0&&b%i==0：表示a除以i余数为零（可以整除）与b除以i余数为零同时成立。

代码如下：

注意：这里的a,b输入时如果在中文的状态输入，则最后的答案是不准确的，因为scanf("%d,%d",&a,&b)中的逗号在中文状态下是无法识别的。

结果为：

方案2：前几步与方案一相同，在获取数据后先对a,b的大小进行判断，然后令i（我这里是max)由大到小递减，直到找到第一个公因数就跳出循环,否则公因数就是一。

代码如下：

结果如下：

1. 求两个数的最小公倍数：

①同样是先定义几个变量，然后用if判断语句找出最大的数。②令i从最小的数开始递增，直到找到公倍数为止，（比如2和8，从2开始一直递增，判断这个数能否同时被2和8整除），i<=a*b是因为如果a与b互素，那么最小公倍数一定是这两个数相乘

代码如下：

结果如下：

两个数不是互素时

两个数互素：