最大公约数和最小公倍数（很详细吧）

 今天做了一下最大公约数和最小公倍数，记录一下

 这是我们数学里计算最大公约数和最小公倍数的方法。那其实我们按准确的算法是叫欧几里得算法，又叫碾转相除法（碾除法）。

介绍：两个整数的最大公约数=两数中最小的那个数和两数相除的余数的最大公约数（是不是有点拗口）

但是我们通过介绍是能知道在算法中要用到循环

那先根据程序来理解一下吧：（仔细看注释哦）

int main()
{
	int i, j, num1, num2;
	printf("输入两个整数\n ");
	scanf_s("%d,%d", &num1, &num2);
	if (num1 > num2)
	{
		int t = num1;
		num2 = t;
		num1 = num2;
	}                        //在if语句中先找到两数中的最小值
	i = num1 ;               //num1是较小值
    j=num2 ;
   //用i，j代替两个数，因为在求最小公倍数的时候还要用到原来的数值

   //while循环内就是我们说的较小数与两数的余数的最大公约数
	while (i != 0)//一直循环到i=0
	{
		int t = j % i;       //求出两数的余数，
		j = i;               //较小数的值给j做被除数
		i = t;               //余数的值给i做除数
	}
	printf("gcd=%d\n", j);
	printf("lcm=%d\n",num1*num2/j );  //最小公倍数=两数相乘/最大公约数

	return 0;
}

tips：

最大公约数叫greatest common divisor，所以简称gcd；

最小公倍数叫least common multiple，所以简称lcm；