【C】求3个正整数的最小公倍数

我会带着你远行 2023-03-14 10:42 19阅读 0赞

使用VS2019

ISO C++14 标准 (/std:c++14)

### 最小公倍数 ###

> 给定三个正整数，计算这三个数的最小公倍数。

//三个数的最小公倍数
    //给定三个正整数，计算这三个数的最小公倍数。
    //本练习不涉及报错处理机制！
    #include<stdio.h>
    int main() {
    	printf("请输入三个正整数，以逗号进行分隔：\n");
    	int x, y, z;
    	scanf_s("%d,%d,%d", &x, &y, &z);
    
    	//声明函数，以便让编译器知道
    	int common_multiple(int, int, int);
    	printf("最小公倍数为：%d", common_multiple(x, y,z));
    	return 0;
    }
    
    //计算三个正整数的最小公倍数
    //思路，最小公倍数一定是三个数中最大数的倍数！
    int common_multiple(int a, int b, int c) {	
    
    	//三目运算符，即有三个参与运算的量
    	//(a>b)?a:b; 执行该语句的语义是：如a>b为真，则把a赋予max，否则把b 赋予max。
    	/*
    	if (a > b) max = a;
    	else max = b;
    	*/
    
    	//下面计算3个正整数中的最大值
    	int max;
    	max = (a > b) ? a : b;
    	max = (max > c) ? max : c;
    
    	//计算最大值也可以采用结果导向的思路/
    	//即输出a,需要a>b&&a>c；/
    	//输出b,需要b>a&&b>c;/
    	//其余情况输出c	
    
    
    	//计算最小公倍数
    	int i = 1;
    	//不要把C语言与python语法混淆，不可写成/
    	//while 1:
    	int result;
    	while (1) {
    		result = max * i;
    		if ((result % a == 0) && (result % b == 0) && (result % c == 0)) break;
    		i++;
    	}
    
    	return result;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关用python编写函数，求2个正整数的最小公倍数

要求两个正整数的最小公倍数，可以使用 python 中的 math 库来计算。首先，需要导入 math 库： import math 然后，可以使用 math

布满荆棘的人生/ 2024年03月27日 12:39/ 0 赞/ 58 阅读

相关【C】求3个正整数的最小公倍数

使用VS2019 ISO C++14 标准 (/std:c++14) 最小公倍数 > 给定三个正整数，计算这三个数的最小公倍数。 //三个数的最小公倍数

我会带着你远行/ 2023年03月14日 10:42/ 0 赞/ 20 阅读

相关【C】求2个正整数的最小公倍数

使用VS2019 ISO C++14 标准 (/std:c++14) 最小公倍数 > 给定两个正整数，计算这两个数的最小公倍数。 //最小公倍数 /

悠悠/ 2023年03月14日 10:40/ 0 赞/ 19 阅读

相关求两个正整数的最大公约数和最小公倍数。

【问题描述】求两个正整数的最大公约数和最小公倍数。【输入形式】两个空格分割的正整数【输出形式】 The greatest common divisor:X The

╰半橙微兮°/ 2023年02月10日 01:29/ 0 赞/ 29 阅读

相关求两个整数的最小公倍数 c语言简单易懂

\include<stdio.h>//标准的输入和输出流 \include<stdlib.h>//system(“pause”)要用 int lcm(int a, in

灰太狼/ 2022年11月16日 10:41/ 0 赞/ 234 阅读

相关 C# 求3个数的最小公倍数之数论革命

相关导读： C\ 求3个数的最小公倍数之代数革命 [https://blog.csdn.net/number1killer/article/details/8857

我会带着你远行/ 2021年09月28日 07:36/ 0 赞/ 303 阅读

相关 C# 求3个数的最小公倍数之代数革命

相关导读： Java求三个数的最小公倍数算法改进（化境） [https://blog.csdn.net/number1killer/article/details/

布满荆棘的人生/ 2021年09月28日 07:34/ 0 赞/ 272 阅读

相关 Java求3个数的最小公倍数(3个数都是正整数)

最近研究算法的时候突然发现目前国内网上发布的关于这道题的文章有很多都是错误的(都是些新手写的，至少在这篇文章之前是这样的)，自己写完以后发现这其中的算法复杂程度的确不是新手就能

以你之姓@/ 2021年09月28日 07:30/ 0 赞/ 263 阅读

相关求3个数的最小公倍数之便捷算法（C# )

求3个数的最小公倍数之算法研究集成（C\ ） [https://blog.csdn.net/number1killer/article/details/104637856][

小灰灰/ 2021年09月24日 00:14/ 0 赞/ 291 阅读

相关求3个数的最小公倍数之算法简化（C# ）

经历了十几次的改进，在这里对其算法进行简化（优化）：相关导读： C\ 求3个数的最大公约数之返璞归真 [https://blog.csdn.net/number1

我不是女神ヾ/ 2021年09月24日 00:06/ 0 赞/ 309 阅读