更相减损法求最大公因数

问题描述

在之前的博客中提到使用辗转相除法求最大公约数的方法，现在介绍另外一种更容易理解的方法——更相减损法

算法思想

int measure(int num1,int num2)
{
    while(num1!=num2)
    {
        if(num1>num2)
        {
            num1=num1-num2;
        }
        else
        {
            num2=num2-num1;
        }
    }
    return num1;
}