最简分数

#include <iostream> #include <cmath> using namespace std; int main(int argc, char** argv) { system("pause"); double x,y; int c[1][10]; int w; int k; d ......

PAT Basic 1062. 最简分数 1. 题目描述： 一个分数一般写成两个整数相除的形式：$N/M$，其中 $M$ 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 $N_1/M_1$ 和 $N_2/M_2$，要求你按从小到大的顺序列出它们之间分母为 $K$ ......