http://39.98.219.132 题库标准答案(题库序号:463)之编写一个给一个分数约分的程序

序号:463

编写一个给一个分数约分的程序

Time Limit:1s Memory Limit:512MB

题目描述：

编写一个给一个分数约分的程序，如输入12 8， 输出3 2，由于12 和8的最大公约数是4，所以两个数分别除以4的结果为3 2

输入格式：

两个整数m（1~10000），n（1~10000）

输出格式：

输出两个除去最大共因子的整数，中间以空格分开

输入样例：

12 8

输出样例：

3 2

#include<bits/stdc++.h>
using namespace std;
int t=0;
int get(int x,int y){
	while(y!=0){
		t=x%y;
		x=y;
		y=t;
	}
	return x;
}
int n,m;
int main(){
	cin>>n>>m;
	cout<<n/get(n,m)<<" "<<m/get(n,m);
}