jzojGCD与LCM【辗转相除法】【短除法】

>Description 给出某两个数的最大公因数和最小公倍数,要求求出在两数之间的差最小的情况下,这两个数的值。 >Input 输入n,m。表示最大公因数n,与最小公倍数m。 >Output 输出这两个数的差。 >Sample Input 6 36 >Sample Output 6 >解题思路 按照短除法 12和18为上面6和36所求的数,最大公因数6为红色字体2 * 3,最小公倍数36为红色字
相关文章
相关标签/搜索