求最简分式

求最简分式

在这里插入代码片
#include <stdio.h>

int main() {
//最简分式
int dividend,divisor;
scanf("%d/%d",&dividend,&divisor);
int a=dividend,b=divisor;
while(b>0){
	int t=a%b;
	a=b;
	b=t;
} 
printf("%d/%d",dividend/a,divisor/a);

	return 0;
}