求任意两个正整数的最大公约数和最小公倍数.
1个回答

原理：

求公约数：总是将大数除以较小数,留下余数,代替原有大数.if a>b {a=a%b else b=b%a}

重复这一过程

直到余数＝0,则另一数即为公约数

公倍数＝两数相乘　除以公约数.

相关问题