笔试面试 求输入两个数的最大公因数和最小公倍数 2023年2月18日 数字IC笔试面试 0条评论 144次阅读 0人点赞 一、原理 1.使用辗转相除法求最大公约数:两个数的最小公约数等于较小的数和两个数之差的最大公约数,因此可以让两个数相减,得到的结果与其中较小的数再相减,直到两个数相等为止; 2.最小公倍数等于两个数的乘积除以最大公约数。…