求最大公约数的函数measure

---

前言

函数来源于蓝桥杯2020初赛 既约分数

一、具体实现

方法一：

int measure(int x,int y)
{
    int z = y;
    while (x%y!=0){
        z = x%y;
        x = y;
        y = z;
    }
    return z;
}

方法二：

int gcd(int a,int b) {
	if(b==0) return a;
	else return gcd(b,a%b);
}