从品牌网站建设到网络营销策划,从策略到执行的一站式服务
想要解开这题目首先要了解什么是最小公倍数
创新互联成立与2013年,是专业互联网技术服务公司,拥有项目成都网站建设、网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元顺义做网站,已为上家服务,为顺义各地企业和个人服务,联系电话:13518219792
最小公倍数:是指能同时被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; }
第三种方法效率最高
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图