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语言基础:使字符串倒序输出

上一篇:python-随机数的产生random模块


下一篇:CString常用函数