想要解开这题目首先要了解什么是最小公倍数
最小公倍数:是指能同时被a和b整除的最小正整数
例如:14 和 6 的最小公倍数有 42 84 126
最小的数就是最小公倍数
假设:a=6 b=18
那么最小公倍数怎么也不可能小于 18
1.先找出a和b中的最大数赋值给max,然后用 if 判断最大数max是否能同时%a和b等于零那么它就是最小公倍数如果不行那最大数max++
int main(){int a = 0, b = 0;scanf("%d %d", &a, &b);int m = a < b ? a : b;while (m){if (m % a == 0 && m % b == 0){printf("%d\n", m);break;}m++;}return 0;}
2.先用辗转相除法求出最大公约数,然后
a*b/最大公约数=最小公倍
int main(){int a = 0, b = 0;scanf("%d %d", &a, &b);int n = a * b;int m = 0;while (m = a % b){a = b;b = m;}printf("%d\n", n / b);}
3.创建个 while 循环 if 判断 a * i % b==0
看 a 乘于 i 得出的数看能不能被 b 整除如果可以那么它就是最小公倍数
int main(){int a = 0, b = 0;scanf("%d %d", &a, &b);int i = 1;while ((a * i) % b != 0){i++;}printf("%d\n", i * a);return 0;}
第三种方法效率最高