package main
import "fmt"
func main(){
    //获取12 和 42的最大公约数
    var a,b = 42,12
    for a != b {
        if(a > b) {
            a= a-b
        }else if a < b {
            b = b-a
        }
    }
    fmt.Println("a,b的最大公约数是：", a)
} 
采用的算法是中国2000年前的算法，“ 更相减损法 ”，出自《九章算术》
原文:  可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之.