a024: 最大公因數(GCD)

內容 ：
給定兩個數字，請得出它們的最大公因數

輸入說明 ：
兩個整數 大於 0, 小於 2^31

輸出說明 ：
最大公因數為一整數

範例輸入 ：
12 15

範例輸出 ：
3

程式碼 ：

#include <stdio.h>

int main()
{
    int i,a,b;
    
    while(scanf("%d%d",&a,&b)==2)
    {
        if(b>a)
            a^=b^=a^=b;
        while((a=a%b)!=0)
            a^=b^=a^=b;
        printf("%d\n",b);
    } 
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=a024