Cod sursa(job #1868523)

Utilizator EdgeLordXDOvidiuPita EdgeLordXD Data 4 februarie 2017 23:35:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
ofstream out;
ifstream in;
unsigned char c[2000000];
int main(){
    in.open("ciur.in");
    out.open("ciur.out");
    int a,b;
    cin>>a>>b;
    while(a && b){
        if(a>b)a=a%b;
        else b=b%a;
    }
    cout<<a+b;
    return 0;
}