計算兩正整數之最大公因數,

詳如以下程式碼: 

int main(void)
{
    int u, v, tmp;
    
    scanf("%d %d", &u, &v);
    
    while (v != 0)
    {
        tmp = u % v;
        u = v;
        v = tmp;
    }
    
    printf("%d\n", u);
    
    return 0;
}

    文章標籤

    最大公因數

    全站熱搜

    Will 發表在 痞客邦 留言(0) 人氣()