View Code of Problem 102

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
//#include <bits/stdc++.h>

using namespace std;

int gcd(int a,int b) {
	if(a<b) {
		int temp=a;
		a=b;
		b=temp;
	}
	while(b!=0) {
		int temp=a%b;
		a=b;
		b=temp;
	}
	return a;
}


int main() {
	int x,y;
	while(scanf("%d %d",&x,&y)!=EOF) {
		int sum=0;
		for(int i=x; i<=y; i++) {
			for(int j=i; j<=y; j++) {
				int g=gcd(i,j);
				if(g==i &&i*j==x*y) {
					sum++;
				}
			}
		}
		printf("%d\n",sum*2);
	}

}

Double click to view unformatted code.


Back to problem 102