一、题目

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

二、代码实现

//005:利用辗转相除法，求最大公因子（gcd）,while循环语句应用
#include<stdio.h>
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:%d\n",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