Re: [問題]最大公因數
這樣比較簡潔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
→
02/04 10:09, , 1F
02/04 10:09, 1F
→
02/04 10:11, , 2F
02/04 10:11, 2F
→
02/04 10:19, , 3F
02/04 10:19, 3F
→
02/04 10:19, , 4F
02/04 10:19, 4F
推
02/04 10:27, , 5F
02/04 10:27, 5F
※ 編輯: andyisman 來自: 122.123.243.51 (02/04 12:44)
※ 編輯: andyisman 來自: 122.123.243.51 (02/04 12:45)
→
02/04 12:46, , 6F
02/04 12:46, 6F
討論串 (同標題文章)