using namespace std;
int main()
{
int temp1;
int temp2;
cin>>temp1>>temp2;
int a=temp1;
int b=temp2;
while(b!=0)
{
int temp=a%b;
a=b;
b=temp;
}
cout<<temp1/a<<"/"<<temp2/a;
return 0;
}
辗转相除法__约分
2022-11-22
94
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
辗转相除法__约分
目录
相关文章
|
8月前
|
算法
|
3月前
|
4月前
|
移动开发
算法
|
7月前
|
移动开发
算法
|
8月前
|
算法
|
8月前
|
算法
C++
|
算法
Java
|
人工智能
BI
|
算法