题解 1062: 二级C语言-公约公倍

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C二级辅导-公约公倍 (C语言代码)

摘要:解题思路:让两个数的因数从1开始循环++求最大公约数;最小公倍数等于输入的两个位数除最大公约数注意事项:因数要始终<=输入的两个数参考代码:#include<stdio.h>int main(){  ……

C二级辅导-公约公倍 (C语言代码)

摘要:解题思路:先用循环在1-m之间遍历,里面的小循环j=i;后面的条件语句会用,如果j能同时被m,n整除,证明j是m,n的公因数,m*n=最大公因数*最小公倍数,所以最小公倍数=m*n/最大公因数注意事项……

C二级辅导-公约公倍 (C语言代码)

摘要:解题思路:当x>y时,将y作为最大公因子依次递减,寻找最大公因子;选择x的倍数依次递增寻找最小公倍数注意事项:参考代码:#include<stdio.h>int main(){     int x,y……