怎样可以更快的找出两个数的最大公因数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/01 10:38:38
怎样可以更快的找出两个数的最大公因数怎样可以更快的找出两个数的最大公因数怎样可以更快的找出两个数的最大公因数用最小的排除,如果数字大,就从大数开始,比如6和9,就从23开始,如果是60和90就从20和

怎样可以更快的找出两个数的最大公因数
怎样可以更快的找出两个数的最大公因数

怎样可以更快的找出两个数的最大公因数
用最小的排除,如果数字大,就从大数开始,比如6和9,就从2 3开始,如果是60 和90就从20和30开始排除