24h購物| | PChome| 登入
2009-04-04 12:53:03| 人氣11,867| 回應2 | 上一篇 | 下一篇

最大公因數(GCD)

推薦 0 收藏 0 轉貼0 訂閱站台

/**************************************************************/

#include<stdio.h>        
#include<stdlib.h>        
main()  
{ int a,b,temp;  
 while(scanf("%d %d",&a,&b)==2)  
 {
 while(a%b)  
  {  
   temp=a;  
   a=b;  
   b=temp%b;             
  }  
  printf("%d\n",b);
  }  
  return 0;    
}

台長: 來源不明

您可能對以下文章有興趣

人氣(11,867) | 回應(2)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ZeroJudge 基礎+原創題庫 |
此分類下一篇:階乘運算
此分類上一篇:迴文

Mars
請問一下這種的問題在哪?
#include<stdio.h>
#include<math.h>

main()
{
int a,b,c,maybe,gcd=1;

while(scanf(”%d %d”,&a,&b)!=EOF)
{
if(b>a)
c=b-a;
else if(a>b)
c=a-b;
else if(a==b)
gcd=a;
for(maybe=c;maybe>0;maybe=maybe-1)
{
if(a%maybe==0&&b%maybe==0)
{a=a/maybe;b=b/maybe;gcd=gcd*maybe;}
}
printf(”%d\n”,gcd);
}
return 0;
}
2009-06-20 21:03:58
版主回應
基本上呢,這種題目要模仿輾轉的作法
依照你的做法 1 跟 2147483647 不是就會跑死了嗎?
2009-06-21 08:12:58
srtetb
srtb
2010-06-01 20:59:22
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文