Cod sursa(job #2435884)

Utilizator IoanMihaiIoan Mihai IoanMihai Data 4 iulie 2019 14:01:29
Problema Cel mai lung subsir comun Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int a,b,r,t;
int main()
{
     fin>>a>>b;
     r=a%b;
     while(r)
     {
       a=b;
       b=r;
       r=a%b;
     }
    if (b==1) b = 0;
     fout<<b<<'\n';
   return 0;
}