Pagini recente » Cod sursa (job #2568048) | Cod sursa (job #1992011) | Cod sursa (job #2156971) | Cod sursa (job #1521480) | Cod sursa (job #2316507)
#include <fstream>
using namespace std;
int divider_checker(int a, int b)
{
int divizor=0;
for (int i=b;i>=2;i--){
if ((a%i==0) && (b%i==0)) {
divizor=i;
break;
}
}
return divizor;
}
int main()
{
ifstream f1("fractii.in");
ofstream f2("fractii.out");
int n,p,q;
int y=0;
f1>>n;
for (p=1;p<=n;p++){
for (q=1;q<=n;q++){
if (p%q==0){
if ((p==q) && (p==1) && (q==1)) {
y++;
}
if ((q==1) && (p>q)) {
y++;
}
else continue;
}
if (p%q!=0){
if (divider_checker(p,q)==0) y++;
}
}
}
f2<<y;
return 0;
}