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

詳如以下程式碼: 

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;
}
arrow
arrow
    文章標籤
    最大公因數
    全站熱搜
    創作者介紹
    創作者 Will 的頭像
    Will

    Will的部落格

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

    E-mail轉寄