C语言基础：求两个数的最大公约数与最小公倍数

C语言基础：求两个数的最大公约数与最小公倍数

思路：最大公约数=两个数同时都能被整除的最大除数；最小公倍数=A×B÷最大公约数。
步骤：先求出最大公约数，再求最小公倍数。

例1：

long c,num1,num2;
void fun1( ){
	for(c=num1;c>=1;c--)//c变量每循环一次递减1。
		if(num1%c==0 && num2%c==0)break;//满足if语句就执行break语句退出循环并输出。
}
int main( )
{	
	printf("please input two number!\n");
	scanf("%ld %ld",&num1,&num2);
	fun1();
	printf("greatest common divisor is %ld.\n",c);//最大公约数
	printf("lease common multiple is %ld.\n",num1*num2/c);//最小公倍数
	return 0;
}

测试用例：
888 666
运行结果：
please input two number!
888 666
greatest common divisor is 222.
lease common multiple is 2664.
例2：

long a,b,temp,num1,num2;
void fun2(){
	if(num1 < num2)//如果num1小于num2，交换两个数的值，将大数赋予a，小数赋予b，取小数。
	{		
		temp = num1;
		num1 = num2;
		num2 = temp;
	}
		a = num1;
		b = num2;
	while(b != 0)//除到b为0时，即a除b余0为止，退出while循环。
	{
		temp = a % b;
		a = b;
		b = temp;
	}
}
int main( )
{	
	printf("please input two number!\n");
	scanf("%ld %ld",&num1,&num2);
	fun2();
	printf("greatest common divisor is %ld.\n",a);
	printf("lease common multiple is %ld.\n",num1*num2/a);
	return 0;
}

测试用例：
24 60
测试结果：
please input two number!
24 60
greatest common divisor is 12.
lease common multiple is 120.

——>以上内容是关于如何用C语言求两个数的最大公约数与最小公倍数，希望对初学者或再次学习者有所帮助，基础打扎实，不怕风吹雨打！ 如果以上内容有错误或者内容不全，望大家提出！我也会继续写好每一篇博文！

待续未完
——文优

欢迎观看和提问！！

下一篇：C语言基础：如何判断素数（质数）与合数