标签:ld num1 num2 公倍数 C语言 最大公约数 common
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语言求两个数的最大公约数与最小公倍数,希望对初学者或再次学习者有所帮助,基础打扎实,不怕风吹雨打! 如果以上内容有错误或者内容不全,望大家提出!我也会继续写好每一篇博文!
待续未完
——文优
欢迎观看和提问!!
标签:ld,num1,num2,公倍数,C语言,最大公约数,common 来源: https://blog.csdn.net/qq_40695970/article/details/122215212
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。