HrggeTIAmo的博客

原创 C++编写函数求两个整数的最大公约数和最小公倍数

1. 用小数除以大数，如果能整除，那小数就是最大公约数否则用余数除以刚才的除数。最小公倍数等于两个数的积除于最大公约数。