【C语言求最小公倍数怎么求?】
文章插图
#include int GCD(int num1,int num2){ if (num1 % num2 == 0) return num2; else return GCD(num2, num1 % num2);}int LCM(int a,int b){ int temp_lcm; temp_lcm = a*b/GCD(a, b); //最小公倍数等于两数之积除以最大公约数 return temp_lcm;}int main(){ int a,b; while (scanf("%d%d",&a,&b)!= EOF) { printf("%d\n",LCM(a,b)); } return 0;}先求出最大公约数,最小公倍数由最大公约数转化过去最大公约数由递归就可以出来了望采纳谢谢
推荐阅读
- 万物生的歌词意境求解
- 求音乐:一路向北 伴奏 多谢啦
- 抒情 写景 现代诗
- 求:《归田录》自序翻译
- 求林宥嘉的 我梦见你梦见我 mp3,谢谢~~
- 求这张图片出处
- 美国士兵的征兵要求是什么 怎么士兵可以有纹身啊
- iqoo8pro返回键怎么设置
- 空灵 什么意思啊?求大神帮助
- 黑斑蛙养殖环境要求