看了书上的一个关于求两个整数的最大公约数题目,但是其中一个函数没有看懂,请高手帮忙翻译一下.


int fn1(inti,intj)
{
    int temp;
    if(i<j)
    {
    temp=i;
    i=j;
    j=i;
    }
    while(j!=0)
    {
    temp=i%j;
    i=j;
    j=temp;
    }
    return i;
}
最好能没行都翻译,或者能告诉我是通过什么公式实现最大公约数的功能的,欢迎高手指导,谢谢了!

感谢qlc00，感谢所有回帖的朋友！！！