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语言求两个数的最大公约数与最小公倍数,希望对初学者或再次学习者有所帮助,基础打扎实,不怕风吹雨打! 如果以上内容有错误或者内容不全,望大家提出!我也会继续写好每一篇博文!
待续未完
——文优
欢迎观看和提问!!