当前位置： 首页 >  资讯  >  正文

天天观天下！最小公倍数c语言代码_最小公倍数c语言
2023-05-02 23:41:09 互联网


【资料图】

1、首先介绍一下求最小公倍数的经典方法:辗转相除法有两整数a和b：①a%b得余数c②若c=0，则b即为两数的最大公约数③若c≠0，则a=b，b=c，再回去执行①a*b除以最大公约数等于最小公倍数2、因此原问题也化为最小公倍数和最大公约数一起求了。

2、程序的算法如下：#includeint lowest_common_multiple(int m,int n);int main(){int m,n,c;printf("请输入m的值:");scanf("%d",&m);printf("请输入n的值:");scanf("%d",&n); c=lowest_common_multiple( m, n);printf("请输出最小公倍数c的值:");printf("%d",c);return 0;}int lowest_common_multiple(int m,int n){ int remainder,m1,n1; m1=m; n1=n; while (n != 0) { remainder = m % n; m = n; n = remainder; } //printf("输出最大公约数m: %d", m); //此时的m为最大公约数 return m1*n1/m;}3、程序的输出如下：4、此题注释的哪一个是输出最大公约数的。

本文为大家分享到这里，希望小伙伴们有帮助。

热门推荐

Copyright ©  2015-2023 港澳航空网版权所有  备案号：京ICP备2023022245号-31   联系邮箱：435 226 40 @qq.com