Pagini recente » Cod sursa (job #937073) | Cod sursa (job #1173457) | Cod sursa (job #467390) | Cod sursa (job #1387173) | Cod sursa (job #2032006)
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D,Min,Max,nr;
int cmmdc(int a,int b){
int r=a%b;
while(r)a=b,b=r,r=a%b;
return b;
}
int main(){
f>>C>>D;
Min=min(C,D),Max=max(C,D);
for(int i=2;i<=Min;++i)
for(int j=1;j<i;++j)
if(cmmdc(i,j)==1)++nr;
nr*=2;
for(int i=Min+1;i<Max;++i)
for(int j=1;j<i;++j)
if(cmmdc(i,j)==1)++nr;
g<<nr-1;
return 0;
}