2009-01-15 16:20:08來源不明

2006 NPSC C. 兩個油瓶

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

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

  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. }