第三次上机作业

#include<iostream>
using namespace std;
int gcd(int x, int y) {
	return y == 0 ? x : gcd(y, x%y);
}
class Fraction {
	friend void make_common(Fraction&a, Fraction&b);
	int m_fz = 0;
	int m_fm = 1;
public:
	Fraction(int a, int b) :m_fz(a), m_fm(b) {}
	int getfz() const{return m_fz;}
	int getfm() const{return m_fm;}
	void reduce();
};
void Fraction::reduce() {
	int n = gcd(m_fz, m_fm);
	m_fz /= n;
	m_fm /= n;
}//实现约分
Fraction operator/(const Fraction &l, const Fraction &r) {
	Fraction result(l.getfz()*r.getfm(),
		l.getfm()*r.getfz());
	return result;
}
void make_common(Fraction&a,Fraction&b) {
	a.m_fz *= b.m_fm;
	b.m_fz *= a.m_fm;
	a.m_fm = b.m_fm *= a.m_fm;
}//对两个分数实现通分
int main() {
	Fraction a(1, 2);
	Fraction b(2, 3);
	cout << a.getfz()<<endl;
	cout << a.getfm()<<endl;//获取分子分母 
	Fraction c = a / b;
	cout << c.getfz() << " / " << c.getfm();
	return 0;//实现两分数相除
}

#include<iostream>
#include<vector>
using namespace std;
inline void swap(int &x, int &y) {
	int z(x);
	x = y;
	y = z;
}
int main(){
	int a[5] = { 19,67,24,11,17 }, b[5] = { 2,3,0,17,59 };
	int m, n;
	for (int i = 0; i <= 4; i++) {
		if (a[i] == 17)
		cout << i<< endl;//输出17的下标
	}
	for (int j = 0; j <= 4; j++) {
		if (b[j]== 17)
		cout << j<<endl;//输出17的下标
	}
	vector<int>v1;
	for (int i = 0; i <= 4; ++i) {
		int j;
		for (j = 2; j <= a[i]; j++) {
			if ((a[i]) % j == 0)
				break;
		}
		if (j == a[i])
			v1.push_back(a[i]);
	}
	for (int i = 0; i <= 4; ++i) {
		int j;
		for (j = 2; j <= b[i]; j++) {
			if (b[i] % j == 0||b[i]==17)
				break;
		}
		if (j == b[i])
			v1.push_back(b[i]);
	}
	//将数组a，b中的素数放进vector中
	int x = v1.size();
	for (int i = 0; i <( v1.size() ); i++) {
		for (int j = v1.size() - 1; j > i; j--) {
			if (v1[j] < v1[j - 1])
				swap(v1[j], v1[j - 1]);
		}
	}
	for (auto &t: v1)
		cout << t << endl;
}