N и M числитель и знаменатель дроби, составить программу, позволяющая сократить эту дробь.

#include <iostream>
 
using namespace std;
 
int gcd(int n,int m)
{
   if (m==0) return n;
   return gcd(m,n%m);
}
 
int main()
{
    setlocale(0,"");
    int n, m;
    cout<<"N="; cin>>n;
    cout<<"M="; cin>>m;
    if(!m)          cout<<"Íà íîëü äåëèòü íåëüçÿ."<<endl;  
    else if(n%m==0) cout<<"Påçóëüòàò: "<<n/m<<endl;    
         else       cout<<"Påçóëüòàò: "<<n/gcd(n,m)<<"/"<<m/gcd(n,m)<<endl;      
    system("pause");
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <clocale>
#include <iomanip>
using namespace std;
 
 
 int main(void)
 {
     setlocale(LC_ALL,"Russian");           //âêëþ÷àåì ðóññêóþ êèðèëëèöó
 
while(true)
{
  int n0=0;
  int m0=0;
  cout<<"Ââåäèòå ÷èñëèòåëü äðîáè: ";cin>>n0;
  cout<<endl;
  cout<<"Ââåäèòå çíàìåíàòåëü äðîáè: ";cin>>m0;
  
  int m1[100];
  int m2[100];
  int m3[100];
  int c1=0;
  int c2=0;
  int n=n0;
  int m=m0;
 
  for(int i=2;i<=n;i++)
  if(n % i == 0) {c1++;m1[c1]=i; n/=i;}
 
  for(int j=2;j<=m;j++)
  if(m % j == 0) {c2++;m2[c2]=j;m/=j;}
  
  int c3=0;
  
  for(int i=1;i<=c1;i++)
  for(int j=1;j<=c2;j++)
  if(m1[i]==m2[j]) {c3++;m3[c3]=m1[i];}
  
  for(int i=1;i<=c3;i++) {n0/=m3[i];m0/=m3[i];}
  
  cout<<endl;cout<<endl;
  cout<<n0<<"/"<<m0<<endl;
  
  cout<<endl;cout<<endl;
  
}
 }