24h購物| | PChome| 登入
2009-01-15 16:20:08| 人氣234| 回應0 | 上一篇 | 下一篇

2006 NPSC C. 兩個油瓶

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

簡單的公因數問題!輾轉證明→

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

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. #include<string.h>   
  4. #include<math.h>   
  5. main()   
  6. {   
  7.  int a,b,c,temp;   
  8.  while(scanf("%d %d %d",&a,&b,&c)==3&&(a!=0&&b!=0&&c!=0))   
  9.   {   
  10.    while(a%b)   
  11.     {   
  12.     temp=a;   
  13.     a=b;   
  14.     b=temp%b;    
  15.     }           
  16.    if(c%b==0)   
  17.     printf("Yes\n");   
  18.    else  
  19.     printf("No\n");               
  20.   }       
  21.  return 0;         
  22. } 

台長: 來源不明
人氣(234) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: NPSC |
此分類下一篇:2006 NPSC D. 海加爾山之戰
此分類上一篇:2006 NPSC E. 達文西密碼

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文