View Code of Problem 102

#include<stdio.h>
#include<string.h>
#include <math.h>
#define Max 1000
int gcd(int a,int b)
{
	while(b!=0)
	{
		int t=a%b;
		a=b;
		b=t;
	}
	return a;
}
int main()
{
	int x0,y0,i,j,cnt;
	while(scanf("%d %d",&x0,&y0)!=NULL)
	{
		cnt=0;
		for(i=x0;i<=(x0+y0)/2;i++)
		  for(j=x0;j<=(x0+y0)/2;j++)
		  {
		  	
		  	if(gcd(i,j)==x0 &&(i*j)/gcd(i,j)==y0)
		  	  cnt++;
		  }
		  printf("%d\n",cnt*2);
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 102