解题思路:
求解最大公约数和最小公倍数 常用的方法就是辗转相除法(欧几里得)其次就是短除法,参考百度百科,我采用了辗转相除法。
1:初学主要接触了分支结构if和循环结构while,所以只在这两个结构之中;
2:辗转相除:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。于是在while语句中实现核心算法。
3:我希望定义最少变量去解决,所以需要对输入数据换位。
注意事项:
1,我个人觉得数据互换逻辑是一个需要注意的地方。
2,需要优先保留输入数据的乘积便于计算最小公倍数(最大公因数和最小公倍数的乘积为两数乘积)。
3,本题解萌新制作,希望大佬指导,感激不尽。
参考代码:
0.0分
8 人评分
小九九 (C语言代码)浏览:817 |
C二级辅导-计负均正 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:605 |
Pascal三角 (C语言代码)浏览:1183 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:522 |
字符逆序 (C语言代码)浏览:612 |
简单的a+b (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:403 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:568 |