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

運行結果