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;
}

运行结果