Cod sursa(job #2449475)

Utilizator AndreeaChituAngelescu Andreea AndreeaChitu Data 19 august 2019 21:20:20
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
   int a, b, cmmdc, cmmmc;
   cin >> a >> b; cmmmc = a*b;
   while (a!=b)
   {
       if(a> b)
        a-=b;
       else
        b-=a;
   }
   cmmdc = a;
   cmmmc/=a;
   cout << cmmdc << " "<< cmmmc;
    return 0;
}