1062 最簡分數

這題我比較直觀的思路就是將分母和K計算出來公倍數，統一分母，然後分子從小到大依次列舉。

#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
#define ll long long
int gcd(int a,int b){
	if(!b) return a;
	return gcd(b,a%b);
} 
int lcm(int a,int b){
	return a/gcd(a,b)*b;
}
int main(){
	int a,b,c,d,e;
	scanf("%d/%d %d/%d %d",&a,&b,&c,&d,&e);
	int gb = lcm(b,e);
	gb=lcm(d,gb);
	int fenzi=gb/b*a;
	int fenzi2=gb/d*c;
	int count=0;
	int start=min(fenzi,fenzi2);
	int ed=max(fenzi,fenzi2);
    for(int i=start+1;i<ed;i++){
		int gy=gcd(i,gb);//公約數
		if(gb/gy==e){
			if(count) cout<<" ";
			printf("%d/%d",i/gy,e);
			count++;
		} 
	}
	return 0;
}