C语言分数约分

先求出分子和分母的最大公约数，然后使分子分母同除以它们的最大公约数即可实现分数的约分。

#include<iostream>
#include<cstdio>
using namespace std;

//递归求出分子和分母的最大公约数 
int Gcd(int m,int n){
	if(n==0) return m;
	return Gcd(n,m%n);
}

int main(){
	int a,b;
	char op;
	scanf("%d%c%d",&a,&op,&b);
	cout<<a<<"/"<<b<<"的最简分数为："; 
	cout<<a/Gcd(a,b)<<"/"<<b/Gcd(a,b)<<endl;
	return 0;
	
}