Re: [問題]最大公因數
http://nopaste.csie.org/34aae
稍微改了一下，這樣比較好看，不過我沒寫註解＠＠
要寫註解比較好
#include<stdio.h>
#include<stdlib.h>
int main(int argc,char *argv[])
{
int One,Two,temp=0;
printf("輸入兩個數求最大公因數\n請輸入第一個正整數:");
scanf("%d",&One);
printf("請輸入第二個正整數:");
scanf("%d",&Two);
if(One <= 0 || Two <= 0)
{
printf("請重新輸入~~~");
}
if(One < Two) //if a<b,then swap a and b,so a>b
{
temp = Two;
Two = One;
One = temp;
}
while(One >= Two)
{
if(One % Two == 0)
{
break;
}else
{
temp = One % Two;
One = Two;
Two = temp;
}
}
printf("最大公因數是：%d\n",temp);
system("PAUSE");
return 0;
}
--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.71.224.13
推
02/04 00:17, , 1F
02/04 00:17, 1F
推
02/04 00:24, , 2F
02/04 00:24, 2F
→
02/04 00:25, , 3F
02/04 00:25, 3F
推
02/04 01:44, , 4F
02/04 01:44, 4F
討論串 (同標題文章)