Pagini recente » Borderou de evaluare (job #2587835) | Rezultatele filtrării | Rezultatele filtrării | Borderou de evaluare (job #2270052) | Cod sursa (job #867118)
Cod sursa(job #867118)
#include<stdio.h>
int cmmdc(int a,int b) {
int r;
while(b!=0) {
r=a%b;
a=b;
b=r;
}
return a;
}
int main() {
int s,a,b,i,j,n;
freopen("pinex.in","r",stdin);
freopen("pinex.out","w",stdout);
scanf("%d",&n);
for(i=1; i<=n; i++) {
scanf("%d%d",&a,&b);
s=a;
for(j=1; j<=a; j++)
if(cmmdc(b,j)!=1)
s--;
printf("%d\n",s);
}
return 0;
}