原题链接:[编程入门]最大公约数与最小公倍数
解题思路:
1、首先需要明白题目的意义即最大公约数和最小公倍数的含义
2、基本的循环判断
注意事项:
1、最大公约数判断范围[1,较大的那个数)
2、最小公倍数判断范围[较小的那个数,两个数的乘积]
参考代码:
int a, b; scanf( "%d %d", &a, &b ); int tmp; //最大公约数 for( int i = 1; i < ( a >= b ? b : a ); i++ ) { if( a % i == 0 && b % i == 0 ) { tmp = i; } } printf( "%d ", tmp ); tmp = 0; //最小公倍数 for( int i = a >= b ? a : b; i <= a * b; i++ ) { if( i % b == 0 && i % a == 0 ) { if( !tmp ) { tmp = i; printf( "%d\n", tmp ); } } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复