Cod sursa(job #2267689)

Utilizator razvanalexalex.1983 razvanalex Data 23 octombrie 2018 21:24:03
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
#include <iostream>
#include <cmath>
using namespace std;
int a,b,x,i;
int main()
{
    cin>>a>>b;
    x=a%b;
    while(x!=0)
    {
        a=b;
        b=x;
        x=a%b;
    }
    if(b==1) cout<<"PIE";
    else cout<<"NOPIE";
    return 0;
}