Pagini recente » Cod sursa (job #331770) | Cod sursa (job #652988) | Cod sursa (job #1077794) | Cod sursa (job #1287886) | Cod sursa (job #1169171)
#include <iostream>
#include <fstream>
#include <ctime>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int n,a,b;
int cmmdc (int u, int v){
int y=0,x=2;
in>>u>>v;
while (!(x>u||x>v)){
if (
x<=u &&
x<=v &&
u%x==0 &&
v%x==0) y=x;
++x; if (y>1) x=u+1;}
return y;}
/*int cmmdc(int u, int v){
while (v!= 0) {
int r=u%v;
u=v;
v=r;
}return u;}
*/
int validare()
{
if ((cmmdc(a,b)>1)||((a%b==0)&&a!=1)) return 0;
return 1;
}
int main(){
clock_t t0 = clock();
double tElapsedSec;
int nr=0;
in>>n;
for (a=1;a<=n;a++)
{
for (b=1;b<=n;b++)
{
nr+=validare();
}}
out<<nr+n-1;
}