C语言 利用辗转相除法，求最大公因子

005：利用辗转相除法，求最大公因子（gcd）（书例3.25）

实现如下：

//005:利用辗转相除法，求最大公因子（gcd）,while循环语句应用
#include
int main()
{
    int i,j,temp;
    printf("Please input 2 positive integers:n");
    scanf("%d,%d",&i,&j);
    while(j!=0)
    {
        temp=i%j;
        i=j;
        j=temp;
    }
    printf("The gcd is:%dn",i);
return 0;
}

Please input 2 positive integers:
4,9
The gcd is:1

Please input 2 positive integers:
34,56
The gcd is:2