分数约分
作者:互联网
小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