Cod sursa(job #1855174)

Utilizator AndreiCroitoruAndrei Croitoru AndreiCroitoru Data 23 ianuarie 2017 14:51:32
Problema Divizori Primi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <fstream>

using namespace std;
ifstream in("tort.in");
ofstream out("tort.out");
int cmmdc (int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int n,m,cnndc;
    in>>m>>n;
    cnndc=m/cmmdc(m,n)*n/cmmdc(n,m);
    out<<cnndc<<" "<<cmmdc(m,n);
    return 0;
}