题解列表

筛选

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

摘要:解题思路:对于求两个整数的最小公倍数采用辗转相除法:设两数为a、b(b<a),用gcd(a,b)表示a,b的最大公约数,r=a mod b 为a除以b以后的余数,k为a除以b的商,即a÷b=k....……