怎样求两个数的公约数 具体举个例子

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 07:41:27

怎样求两个数的公约数 具体举个例子
怎样求两个数的公约数 具体举个例子

怎样求两个数的公约数 具体举个例子
用质数分别除他们,直到这两个数互质,
2|_18__6___
3|_ 9__ 3__
3 1
2、3、2*3都是