使用数学归纳法证明欧几里得算法能计算任意一对非负整数的最大公约数
证明如下代码能将a,b,c升序排列
if
(a>b)
{
//如果a大于b则将a和b进行互换
temp=a;a=b;b=temp;
}
if
(a>c)
{
//如果a大于c则将a和c进行互换
temp=a;a=c;c=temp;
}
if
(b>c)
{
//如果b大于c则将b和c进行互换
temp=b;b=c;c=temp;
}