andy6804tw
7/16/2016 - 2:15 PM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3205 這題輸出結果還要必須考慮到是否最簡分數,求兩者最大公因數再相除

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3205 這題輸出結果還要必須考慮到是否最簡分數,求兩者最大公因數再相除

#include<stdio.h>    
int main(){    
    int i,n,bx=0,by=0;    
    double num,max=-1,x,y;    
    scanf("%d",&n);    
    for(i=0;i<n;i++){    
           scanf("%lf%lf",&x,&y);    
           num=(double)x/y;     
           if(num>=max){max=num,bx=x,by=y;}             
                     }   
    x=bx;y=by;  
    while((bx%=by)&&(by%=bx));      
     printf("%.0f %.0f\n",x/(bx+by),y/(bx+by));    
     	/* 
    題目:[C_MM142-易] 分數最大值
    作者:1010
    時間:西元 2016 年 7 月 */
    }