#include<stdio.h>
main(){
int a,b;
scanf("%d/%d",&a,&b);
int i,j,k;
if(a>b){
j=b;
i=a;
}else{
j=a;
i=b;
}
while(j){
k=i%j;
i=j;
j=k;
}
printf("%d/%d",a/i,b/i);
}
PTA基础编程题目集7-24 约分最简分式
最新推荐文章于 2022-12-31 23:29:54 发布