北航13年01题：化简真分数

北航13年01题：化简真分数

题目描述：给一个真分数的分子分母，输出约分后的分子分母。
样例

输入	输出
3 6	1/2
15 25	3/5

直接上代码

/*
北航机试13年01真分数化简：
求出最大公约数， 再分别除以最大公约数即可
*/
#include"stdafx.h"
#include<stdio.h>   
int gcd(int a, int b){
    if(b==0) return a;
    else return gcd(b, a%b);
}
int main(){
    int a, b;
    while(scanf("%d%d", &a, &b)!=EOF){
        int tmp=gcd(a, b);
        printf("%d/%d\n", a/tmp, b/tmp);
    }
    return 0;
}