c语言入门之项目2.4——利用while求最大公约数

编译代码

/***********************

**项目【2.4】利用while循环求最大公约数**

**题目：输入两个整数，求他们的最大公约数**

**作者：李坤**

************************/

#include<stdio.h>

int main()

{

    int a,b,r;

    scanf("%d %d",&a,&b);

    if(a<b)                 //如果a<b则交换

    {

        int temp;

        temp=a;

        a=b;

        b=temp;

    }

    while(b!=0)             //b不等于0的时候循环，b=0的时候跳出循环

    {

        r=a%b;              //a除以b的余数r

        a=b;                //把b赋值给a

        b=r;                //把r赋值给b

        printf("%d\t%d\t\n",a,b);

    }

    printf("a与b的最大公约数为：%d\n",a);

    return 0;

}

运行结果