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 月 */
}