CP003089.分数化简 详解

实际上，分数化简就是让我们找最大公因数
计算机可没有我们聪明，但它计算速度快呀~~
所以我们可以使用 暴力“美剧” 来实现！ （其实是暴力枚举）
所以我们可以编出它们的GCD（最大公因数、最大公约数）
下面是GCD函数的参考代码：

int GCD(int n,int m){
	int small=min(n,m);
	for(int i=small; ;i--){
		if(n%i==0 and m%i==0) return i;
	}
}

暴力“美剧”之后，我们需要将分子和分母一起约掉最大公因数。
参考代码：

a/GCD(a,b)<<' '<<b/GCD(a,b);//a为分子，b为分母

最后，写一下主程序。
参考代码：

int main(){
	cin>>a>>b;
	cout<<a/GCD(a,b)<<' '<<b/GCD(a,b);
	return 0;
}

最后最后，别忘记定义a和b (int a,b;)
所有的程序：

#include<bits/stdc++.h>
using namespace std;
int GCD(int n,int m){
	int small=min(n,m);
	for(int i=small; ;i--){
		if(n%i==0 and m%i==0) return i;
	}
}
int a,b;
int main(){
	cin>>a>>b;
	cout<<a/GCD(a,b)<<' '<<b/GCD(a,b);
	return 0;
}

请勿抄袭，打造文明ACGO！

请加入我的团队、请关注我，谢谢。
你也可以玩游戏：我可以实名认证，我不能实名认证
当然，你也可以看看我的题解以及讨论
最后最后，你还可以做做我的题目
点个赞，谢谢啦！
2023就要过完啦，你打算做点什么呢？请在评论区回复!
祝大家身体健康，年年有余，代码无bug！

(欸，忘记放它出来啦)：

ด้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้