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

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

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

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

源代码演示:

#include<stdio.h>//头文件 
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语言入门到精通

今天的文章C语言 | 最大公约数最小公倍数分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/11918.html

(0)
编程小号编程小号

相关推荐

发表回复

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