高手些帮俺证明辗转相除法,
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/18 10:43:33
高手些帮俺证明辗转相除法,
求最小公约数的
求最小公约数的
求公约数的?
A,B的公约数设为m,那么AB都是m的倍数
A-B也是M的倍数
通过大数减小数,可使A B 取值越来越小,当A是B的倍数时,就是最大公约数
A,B的公约数设为m,那么AB都是m的倍数
A-B也是M的倍数
通过大数减小数,可使A B 取值越来越小,当A是B的倍数时,就是最大公约数