求最大公约数和最小公倍数

来源:互联网 发布:素描绘画软件 编辑:程序博客网 时间:2024/05/18 08:04

首先要求最大公约数和最小公倍数,就得知道求他们的算法:辗转相除法。

两个数的最大公约数是能被两个数整除的最大整数,同时,

两个数的最大公约数也等于 两个数中较小的那个数和两数相除的余数的最大公约数

两数的最小公倍数等于两数的乘积除以他们的最大公约数

附上自己写的小程序


0 0