辗转相除法__约分

简介: 辗转相除法__约分
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;
}

目录
相关文章
|
3月前
|
算法
求最大公约数和最小公倍数的算法
求最大公约数和最小公倍数的算法
38 0
|
2月前
|
移动开发 算法
最大公约数和最小公倍数
【6月更文挑战第8天】最大公约数和最小公倍数。
34 9
|
2月前
每日一数——最大公约数与最小公倍数
每日一数——最大公约数与最小公倍数
|
3月前
|
算法
辗转相除法求最大公约数
辗转相除法求最大公约数
|
3月前
|
算法
详解最大公约数和最小公倍数
详解最大公约数和最小公倍数
求最小公倍数
求最小公倍数
72 0
|
3月前
辗转相除法求最大公约数(使用递归实现)~
辗转相除法求最大公约数(使用递归实现)~
|
算法 Java
欧几里得算法(GCD, 辗转相除法)
欧几里得算法(GCD, 辗转相除法)
|
算法
求最大公约数和最小公倍数的几种算法
求最大公约数和最小公倍数的几种算法
108 0
辗转相除法 求最大公约数
辗转相除法 求最大公约数
781 0