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

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

筛选

二级C语言-公约公倍-题解(C++代码)

摘要:解题思路:辗转相除法求最大公约数:1.如果B=0,那么A就是最大公约数2.B!=0,计算A/B的余数,让A==B,而B等于余数演示:A=12B=18remainder=12A=18B=12remain……

二级C语言-公约公倍-辗转相除(C语言代码)

摘要:####值得注意的是,最小公倍数其中因子必含有最大公约数,如16和14,最大公约数为4,16的因子有4,12的因子有3、4,则最小公倍数可以表示为两个数中某一个除以最大公约数,再乘以另一个数,即可,即……

二级C语言-公约公倍-题解(C语言代码)

摘要:#采用辗转相除法##解题思路最大公约数的求法:1、用二者最大的除以最小的,能除尽,最小的那个数就是最大公约数2、不能除尽的就把最小值给最大值,最大值除最小值的余数给最小值最大公约和最小公倍数的关系:最……