摘要: 常用方法: 辗转相除法: 将两个数中较大的数放在a中,较小者放在b中, 求temp=a%b 判断temp是否为0 为0,则b为最大公约数, 不为0,b赋值给a,temp赋值给b, 循环上述步骤,直到temp=0,则此时的b为最大公约数 # Javapublic class maxCommonDivi 阅读全文
posted @ 2020-02-28 15:38 爱穿新衣服的姑凉 阅读(522) 评论(0) 推荐(0) 编辑