小Z是个小学生，最近刚刚学习到了分数的知识，他苦恼于将分数化简，现在需要写一个程序来帮助他...

 收起

输入

两个整数 a b (分别表示分子，分母。0<=a<10000  0<b<10000)

输出

两个整数 x y (分别表示值为a/b的最简分数的分子与分母)

输入样例

6 2

输出样例

3 1

#include <bits/stdc++.h>
using namespace std;

long long measure(long long x, long long y)
{	
	long long z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}

int main(){

	long long a;
	long long b;
	cin >> a >> b;
	// if(a == 0)
	// {
	// 	cout << a << " " << b << endl;
	// 	return 0;
	// }
	int num = measure(a,b);

	a = a / num;
	b = b / num;
	cout << a << " " << b << endl;
	return 0;
}

 

标签：分数,样例,long,x%,整数,约分,分母
来源： https://blog.csdn.net/weixin_41791402/article/details/100835703