1062 最簡分數（20 分）

乙個分數一般寫成兩個整數相除的形式：n/m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。

現給定兩個不相等的正分數 n​1​​/m​1​​ 和 n​2​​/m​2​​，要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。

輸入在一行中按 n/m 的格式給出兩個正分數，隨後是乙個正整數分母 k，其間以空格分隔。題目保證給出的所有整數都不超過 1000。

在一行中按 n/m 的格式列出兩個給定分數之間分母為 k 的所有最簡分數，按從小到大的順序，其間以 1 個空格分隔。行首尾不得有多餘空格。題目保證至少有 1 個輸出。

7/18 13/20 12

5/12 7/12

#includeusing namespace std;

int quyu(int x,int y)
int main()
int j=0;
//(1/k)*n1*k/m1;1/k;(1/k)*n2*k/m2
for(int i=n1*k/m1+1;i*m2我的方法：
略麻煩#include#include#includeusing namespace std;
long long quyu(long long x,long long y)
void jian(long long &n1,long long &m1)
long long a[1000];
int main()
long long yu,bei;
yu=quyu(m1,m2);
yu=quyu(yu,k);
bei=m1*m2*k/yu/yu; 
n1*=bei/m1;
n2*=bei/m2;
long long x=bei/k,y,y1;
long long num=0;
y=n1+1;
/*cout<<"bei="
++y;
while(yy+=x;
} if(num==0)
printf("0\n");
else
//}}

1062 最簡分數 （20 分

乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n 1 m 1 和 n 2 m 2 要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入在一行中按 n m 的格式給出兩個正分數，隨後是乙個正整數分母 k...

1062 最簡分數 （20 分）

1062 最簡分數 20 分 乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n 1 m 1 和 n 2 m 2 要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入格式 輸入在一行中按 n m 的格式...

1062 最簡分數 20 分

乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n 1 m 1和 n2 m 2，要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入格式 輸入在一行中按 n m 的格式給出兩個正分數，隨後是乙個正整數分...