PTA7-24 约分最简分式 (15 分)

都快忘了C怎么写了。主要运用辗转相除法吧。
代码没有优化，可能很复杂。

#include <stdio.h>
//利用辗转相除法求两个数的公因数 
//m>n,利用m=km,n=kn,则m-n=(m-n)k,将大数化小 
//编写辗转相除法函数接口


int findfac(int a,int b);

int main()
{
	int a,b,d;
	//printf("请输入一个分数：");
	scanf("%d/%d",&a,&b);
	d = findfac(a,b);
	printf("%d/%d",a/d,b/d);
	
	
	return 0;
}

int findfac(int a,int b) {
	int a1 = a;
	int b1 = b;
	int c = 0;
	while(c != 1) {
		if (a > b) {
			c = a - b;
			a = b;
			b = c;
			if (a >= b) {
				if ((a % b) == 0) {
					break;
				} 
			} else {
				if ((b % a) == 0) {
					break;
				} 
			}
			
		} else if (a == b) {
			c = a;
			break;
		} else {
			c = b -a;
			b = a;
			a = c;
			if (a >= b) {
				if ((a % b) == 0) {
					break;
				} 
			} else {
				if ((b % a) == 0) {
					break;
				} 
			}
		}
	} 
	return c;
}