1. 全栈程序员必看首页

C语言 | 最大公约数最小公倍数

全栈程序员-站长 • • 未分类 • 阅读 1

C语言 | 最大公约数最小公倍数例 45 C 语音编程实现求两个数的最大公约数和最小公倍数解题思路 最大公因数 也称最大公约数 最大公因子 指两个或多个整数共有约数中最大的一个 最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数 其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数 最小公倍数 两整数的乘积 最大公约数 所以怎么求最大公约数是关键 源代码演示 include stdio h 头文件 intmain 主函数 intm n num1 num2 temp 定义 stdio h

例45：C语音编程实现求两个数的最大公约数和最小公倍数

解题思路：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。

源代码演示：

#include 
    //头文件  int main()//主函数  { 
    int m, n, num1, num2, temp;//定义整型变量  printf("请输入两个数：");//提示语句  scanf("%d %d", &num1, &num2);//键盘输入两个数  m=num1; //赋值  n=num2; //赋值  while(num2!=0) // 余数不为0，继续相除，直到余数为0  { 
    temp=num1%num2; num1=num2; num2=temp; } printf("最大公约数是：%d\n", num1);//输出最大公约数  printf("最小公倍数是：%d\n", m*n/num1);//输出最小公倍数  }

编译运行结果如下：

请输入两个数：4 8 最大公约数是：4 最小公倍数是：8 -------------------------------- Process exited after 2.131 seconds with return value 0 请按任意键继续. . .

C语言求最大公约数最小公倍数

更多案例可以go公众号：C语言入门到精通

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/226335.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月16日 下午11:08
下一篇 2026年3月16日 下午11:08


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号