辗转相除法__约分

#include<iostream>
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;
}

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

例如，求（319，377）：

∵ 319÷377=0（余319）

∴（319，377）=（377，319）；

∵ 377÷319=1（余58）

∴（377，319）=（319，58）；

∵ 319÷58=5（余29）

∴ （319，58）=（58，29）；

∵ 58÷29=2（余0）

∴ （58，29）= 29；

∴ （319，377）=29。