三元组向量的约分 【问题描述】输入1个三元组向量,输出 约分后的三元组向量 【输入形式】第一行是3 个非负整数n(<100),表示三元组向量 【输出形式】3个整数,输出 约分后的三元组向量 【样例输入】 3 6 9 1 2 3 【样例说明】三个向量约分以后都是 1 2 3 |
#include<iostream>
using namespace std;
int main()
{
int a,b,c,a1,b1,c1;
cin>>a1>>b1>>c1;
a=a1;b=b1;c=c1;
int r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
if(c!=0){
int y=b%c;
while(y!=0)
{
b=c;
c=y;
y=b%c;
}
cout<<a1/c<<" "<<b1/c<<" "<<c1/c;
}else{
cout<<a1/b<<" "<<b1/b<<" "<<c;
}
return 0;
}