解题思路:我没有用辗转相除,先计算两个数有相同的公因式的,那么最小公倍数就是你输入的较大的数,然后判断是不是两个奇数,那么最小公倍数就是两数之积(9,3这类的 数字已经被排除出去了),最后就是一个奇数一个偶数了两个数字取模其中的余数就是两个式子共同的因式,其中一个数除余数乘另一个数就是最小公倍数
注意事项:
参考代码:
#include <stdio.h>
#include <stdlib.h>
int max(int a, int b)
{
int z = 0,t=0;
if (a < b) {
t = a;
a = b;
b = t;
}
if (a % b == 0) {
z = a;
}
if (a % b != 0) {
if (a % 2 == 1 && b % 2 == 1) {
z = a * b;
}
else {
t = a % b;
z = (a) * (b / t);
}
}return z;
}
int min(int a, int b) {
int h;
max(a, b);
h = a*b/max(a,b);
return h;
}
int main()
{
int a,b;
scanf("%d%d", &a,&b);
max(a, b);
min(a, b);
printf("%d %d", min(a,b),max(a,b));
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复