Re: [問題]最大公因數

[andyisman (andychen)]

這樣比較簡潔XD
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
        int a, b;                    //歐不 剛剛忘記加了 Q Q
        printf("輸入兩個數求最大公因數\n請輸入第一個正整數:");
        scanf(" %d", &a);
        printf("請輸入第二個正整數:");
        scanf(" %d", &b);
        if(a < b) swap(a, b);
        while((a %= b) && (b %= a));
        printf("最大公因數是：%d\n",a + b);
        return 0;
}


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.123.243.51
→ s3748679:(a %= b) && (a %= b) 這行啥... a和b的宣告...在哪?
→ VictorTom:的確是忘了宣告a, b; 不過那個while這樣寫是有意義的:)
→ cismjmgoshr:while((a%=b)&&(b%=a)); 是這個樣子嗎..?
→ s3748679:可是我試過啦... 應該要改這樣吧~ (a %= b) && (b %= a)
推 VictorTom:對不起, 是小弟我眼殘, 沒看到後面....orz
※ 編輯: andyisman       來自: 122.123.243.51       (02/04 12:44)
※ 編輯: andyisman       來自: 122.123.243.51       (02/04 12:45)
→ andyisman:囧 直接在板上寫code果然會出錯 Q Q //感謝大家的提醒